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Abstract. We study the solid-on-solid interface model above a horizontal 
wall in three dimensional space, with an attractive interaction when the 
interface is in contact with the wall, at low temperatures. There is no bulk 
external field. The system presents a sequence of layering transitions, whose 
levels increase with the temperature, before reaching the wetting transition. 
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1. Introduction and results 

We consider the square lattice Z^, and to each site x = {xi,X2) G we 
associate an integer variable > which represents the height of the interface 
at this site. The system is first considered in a finite box A C Z^ with fixed 
values of the heights outside. Each interface configuration on A: {(px}, x & A, 
denoted 4>a, has an energy defined by the Hamiltonian 

Hi'^^''H<f>A I 0) = 2Jab J2 I*^- - '^-'I + + Jab) - H<l>x)) 

(1.1) +2JwBY,S{<j)x) 

or equivalently, simplifying the notation to J = Jab and K — J-^b — Jwa, by 
the Hamiltonian 

(1.2) Ha{(Pa\^)^2J Y1 \<Px-(t>x'\+2{K-J)J2SM 

{x,x')nA^% xgA 

where J > and G R, the function 5 equals 1 when = 0, and otherwise, 
and |A| is the number of sites in A. The first sum is taken over all nearest 
neighbors pairs (x, x') C Z^ such that at least one of the sites belongs to A, 
and one takes (f)^ — 4'x when x ^ A, the configuration 4> being the boundary 
condition, assumed to be uniformly bounded. 

In the space R^, the region obtained as the union of all unit cubes centered 
at the sites of the three dimensional lattice A x (i + Z) , which satisfy < 0:3 < 
(l){xi,X2), is supposed to be occupied by fluid A, the union of all unit cubes 
centered at the sites which satisfy 2:3 > 0(xi,X2) is supposed to be occupied 
by fluid B. The common boundary between these regions is a surface in R^, 
the microscopic interface I. The union of all unit cubes centered at the sites 
which satisfy < is considered as the substrate, also called the wall W. 

The considered system differs from the usual SOS model by the restric- 
tion to non-negative height variables and the introduction of the second and 
third sums in the Hamiltonian. This term describes the interaction with the 
substrate. 

The probabihty of the configuration 0a at the inverse temperature /3 — 1/kT 
is given by the finite volume Gibbs measure 

(1.3) /xa(0a I 0) = S(A,0)-^exp(-/3i/A(0A | 0)), 
where 5(A, 0) is the partition function 

(1.4) S(A, 0) = J]exp ( - ^/7a(0a | 0))- 
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Local properties at equilibrium can be described by correlation functions be- 
tween the heights on finite sets of sites, such as, 

(1.5) (/(0^^,...,0^.J)^ = ^;Xa(0A I 0)/(0xi,...,0xJ. 

We next briefiy recall the setting of the wetting transition, as developed by 
Frohlich and Pfister (refs. |6], [7], [8]) for the semi-infinite Ising model. We 
do not formally translate these results to the SOS context, so they should be 
taken as descriptive background. 

Let A C be a rectangular box of sides parallel to the axes. Consider 
the boundary condition 0^. = 0, for all x ^ A, and write S(A,0) for the 
corresponding partition function. The associated free energy per site, 

(1.6) T^^^ = 2i.JwA + JAB)- lim(l//3|A|)lnS(A,0), 

A^oo 

represents the surface tension between the medium B and the substrate W. 

This limit (11. 6p exists and r'^^ < 2m.m{JwB, JwA + Jab}- One can intro- 
duce the densities 

z 

(1.7) = hm ^(5(0. - z'))f\ Po = lim (5(0.))f , 

A— >-oo ' A— >-oo 
z'=0 

where (0) denotes the height-0 boundary condition. Their connection with the 
surface free energy is given by the formula 

(1.8) r--(/3,ir) = r'^-(/3,0) + 2 r p,{P,K')dK'. 



JO 

The surface tension r^'* between the fiuid A and the substrate is r^^ = 
JwA- In order to define the surface tension r^^ associated to a horizontal 
interface between the fiuids A and B we consider the ordinary SOS model, 
with height-0 boundary condition, and Hamiltonian 

(1.9) i/^°^(0A I 0) = 2J^B Yl (l + l0--0x'l) 

{x,x')nA^<D 

The corresponding free energy gives t^'^ , obeying t"^^ < 2 Jab- With the above 
definitions, we have 

(1.10) r'^^(/3) + r-^^(/3) > r^'^(/3, K). 

and the right hand side in fll.lOp is a monotone increasing and concave (and 
hence continuous) function of the parameter K. This follows from relation 
fll.8p where the integrand is a positive decreasing function of K. Moreover, 
when K > J equahty is satisfied in fll.lOp . 

In the thermodynamic description of wetting, the partial wetting situation 
is characterized by the strict inequality in equation fll.lOp . which can occur 
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only if K < J, as assumed henceforth. We must have then po > 0. The 
complete wetting situation is characterized by the equality in fll.lOp . If this 
occurs for some K, say K' < J, then equation fll.Sp tells us that this condition 
is equivalent to po = 0. Then both conditions, the equality and po = 0, hold 
for any value of K in the interval {K', J). 

On the other hand, we expect that po = implies also that pz = 0, for any 
positive integer z. This indicates that, in the limit A — )■ oo, we are in the 
A phase of the system, despite the height-0 boundary condition, so that the 
medium B cannot reach anymore the wall. This means also that the Gibbs 
state of the SOS model does not exist in this case. 

That such a situation of complete wetting is present for some K < J does 
not follow, however, from the above results. This statement, as far as we know, 
remains an open problem for the semi-infinite Ising model in 3 dimensions. For 
the model (11. 2p an answer to this problem has been given by Chalker [4]: 

Chalker's theorem: The following propositions hold 

(1.11) if 2P{J-K)>-ln then po > 0, 

(1.12) if 2/3(J-i^) < -ln(l -e^^^-^), then po = 0. 

Thus, for any given values of J and K, there is a temperature below which 
the interface is almost surely bound and another higher one above which it is 
almost surely unbound and complete wetting occurs. An illustration of these 
results, in the plane of the parameters {K, is given in Figure 1. 

Here we investigate the intermediate region not covered by this theorem, 
when the temperature is low enough. We will prove that a sequence of layering 
transitions occurs before the system attains complete wetting. We shall use 
the following notation: 

(1.13) u = 2P{J-K), t = e-^^^. 

The variable t may be viewed as the cost of each pair of plaquettes comprising 
the interface, and u is the gain per site of contact of the interface with the 
substrate. 

Theorem 1.1. Let the integer n > be given. For each e > there exists a 
value to{n, e) > such that, if the parameters t, u, satisfy < t < to{n, e) and 

- ln(l - t^) + (2 + e)r+=^ <u<- ln(l - t^) + (2 - e)r+2 if n > 1, 

(1.14) -ln(l -t^) + (2 + e)t^ < n < ifn = 0, 

then the following statements hold: (1) The free energy is an analytic 
function of the parameters t,u. (2) There is a unique translation invariant 
Gibbs state pn satisfying Pn{{(px 7^ ^}) = O(t^) for all x. (3) The density is 
Po > 0. 
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An illustration for this theorem, in the plane (K, is given in Figure 2. 
It reflects the principle that if the parameter K is kept fixed, which seems 
natural since it depends on the properties of the substrate, then the level n of 
the unique translation invariant Gibbs state increases when the temperature is 
increased. Rigorously, this principle would be in part a consequence of fll.l4p 
if we could take e = 0. 



complete 
wetting 




-1 




partial wetting 



K 



J 



Figure 1. Illustration of Chalker's results. The slope of the "partial wetting 
curve" at {K = J,f3~'^ = 0) is —2 In 2. The approximate value of the roughening 
temperature for the SOS model with values in Z, expected near PrJ ~ 0.4, 
indicates the scale on the vertical axis. 
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Figure 2. Qualitative picture of the unicity regions established in Theorem ll.il 
There are small gaps between the regions, due to e > 0. Actual unicity regions 
should be larger. Magnified view around the point {K — J, (3^^ — 0). 
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Remarks: 

(1) The analyticity of the free energy comes from the existence of a con- 
vergent cluster expansion for this system. This imphes the analyticity, 
in a direct way, of some correlation functions and, in particular, of the 
density po- 

(2) By unicity of the translation invariant Gibbs state we mean that the 
average over translations of local observables in finite volume Gibbs 
states with any uniformly bounded boundary conditions lead to the 
same infinite volume measure, independent of the boundary conditions. 

(3) The condition po > means that the interface remains at a finite 
distance from the wall and hence, we have partial wetting. We can 
see from Theorem 11.11 that the region where this condition holds is 
much larger, at low temperatures, than the region initially proved by 
Chalker. It comes very close to the line above which it is known that 
complete wetting occurs. 

(4) The values to{n,e) for which we are able to prove Theorem 11.11 satisfy 
to{n, e) — i- when n — > oo or e — i- 0. 

The dependence of to(^, e) on e, satisfying Remark 4, may be understood 
as follows. One believes that the regions of unicity of the state extend in such 
a way that two neighboring regions, say those corresponding to the levels n 
and n + 1, will have a common boundary where the two states fin and /i„+i 
coexist. At this boundary there will be a first order phase transition, since the 
two Gibbs states are different. The curve of coexistence does not necessarily 
exactly coincide with the curve u = — ln(l — t^) + 2t"+^. Theorem 11.11 says 
that it is however very near to it, if the temperature is sufficiently low. 

Let us formulate in the following statement the kind of theorem that we 
expect, though we are not able to prove it. We think that such a statement 
could be proved using an extension of the Pirogov-Sinai theory [13]. This 
would certainly require some additional work and, in particular, a refinement 
of the notion of contours. 

Statement: For each integer n > 0, there exists to{n) > and a continuous 
function u = ipn+iit) on the interval < t < to^ri) such that the statements of 
Theorem 1 1 . 1 1 hold for t in this interval, in the region where ipn+iit) < u < ipnit) 
and for n = 0, in the region ■ipi{t) < u. When u = ipn+iit) the two Gibbs states, 
fin and fin+i, coexist. 

The existence of such a sequence of layering transitions has been proved for 
the SOS model with a bulk external field. See the works by Dinaburg, Mazel 
[5], Cesi, Martinelli p] and Lebowitz, Mazel [11]. This model has the same 
set of configurations as the model considered here, but a different energy: The 
second term in (11. 2p has to be replaced by the term +h J2x£A 't'x to obtain 
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the Hamiltonian of the model with an external magnetic field. Effectively, 
each model incorporates a potential V{(f)^), with V{n) = hn in the earlier 
work and V{n) = 2{J — K)5{n) here. The purely local nature of the latter 
potential makes the layering transitions perhaps a priori less natural, and 
more difficult to prove. Nonetheless, the method that we follow for the proof 
of Theorem 11.11 is inspired by the method developed for the study of the 
model with external field and we shall have occasion to refer at various points 
to the works mentioned above. The most important difference between the 
two systems concerns the restricted ensembles and the computation of the 
associated free energies, a point that will be discussed in Sections E] and IH In 
ref. an analogous result to that of Theorem 11.11 of the present work has 
been proved for the model with external field. In ref. [3] these results were 
extended to a proof of a theorem analogous to the Statement above. Ref. [11] 
contains new inequalities for the model, allows to > to be independent of n 
(so that, for small t, there is an infinite sequence of layering transitions) and 
strengthens the form of uniqueness established for the Gibbs state. 

References [3] and [TT] make use of an "infinite-height" boundary condition 
which dominates all other boundary conditions, in the FKG sense. The fact 
that the measure given by this boundary condition is well-defined depends on 
the fact that the interaction h(j).j. — )■ oo as the height 0^. — )■ oo. The analogous 
statement fails in our context here, and the finite- volume measure with infinite- 
height boundary condition does not exist. Lacking this tool, we are restricted 
to results analogous to 

Without bulk external field, the problem of layering transitions has been 
considered before for the Ising model, heuristically and numerically by several 
authors, and mathematically mostly by Basuev ([T] and references therein). 
Ref. [I] deals mostly with the case of a positive bulk field, coexisting with a 
surface field, but the case of zero bulk field is considered in section 9 of [T]. 

Theorem 11.11 indicates that infinitely many phase transition lines start from 
the point K = J, f3~^ = in the plane {K,(3~^). Where and how do these 
lines end? Five possible scenarios are shown in Fig. 3 (a-e). Cases (a-b-c) 
are inspired by the analog diagrams of Binder and Landau for the Ising model 
(Fig. 1 p. 2 in |2]). 
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Fig. 3. Tentative phase diagrams (a)-(e) 
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2. Cylinder models 

We consider the model in a box A under the constant boundary condition 
(px = n, for any given integer n > 0. As we have seen, every configuration (f)\ 
can naturally be considered as a surface X imbeded into R^. Under the given 
boundary condition all points of the boundary dX are at height n, and we can 
write 

(2.1) l3H^{(t)A\n) = 2(3J{\I\ - |A|) - u\I f] W\, 

where W is the horizontal plane at height 0. The possible interfaces are con- 
nected sets of unit squares, also called plaquettes, and | • | denotes the number 
of these plaquettes. 

Dinaburg and Mazel [5] have shown that such an interface can also be ob- 
tained in a unique way from the horizontal plane plane Vn, at height n, by 
adding "positive cylinders" and digging "negative cyhnders". The order of 
operations is not specified, but one may decide that larger ones are placed 
first. 

Formally, a cylinder, 7 = (7, £',/), is defined by its base perimeter 7, a 
closed path of bonds in the dual lattice + (1/2, 1/2), and two different non- 
negative integers: E, the exterior level, and J, the interior level. The closed 
path 7 must remain a single closed path when self-intersections are removed 
by connecting south to west and north to east as in Figure 4. Then 7 can be 
slightly deformed into a simple path by rounding corners. 



Figure 4. Rounding corners at self-intersections to make a simple path 

The sign of 7 is defined as 5(7) = sign(/(7) — -£^(7)). The length of 7 is 
defined as 1^(7) = llij) — E{'y)\. The interior, 7, is defined to be the set of 
sites X E Z"^ enclosed by 7. 

Next, one defines the notion of compatibility of two cylinders in such a way 
as to have a one-to-one correspondence between the set of configurations 0a 
and the set of all compatible sets of cylinders. We shall not use here the notion 
of weak compatibility considered in ref. [5]. 

Two cylinders 7,7' are compatible, written 7 ~ 7', if either condition (1) or 
condition (2), together with condition (3), hold: 

(1) 5(7) = 5* (7'), 7 7^ 7' and either 

7 n 7' = and 7 n 7' = 0, or 7 C 7', or 7' C 7, 
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(2) 5(7) = -5(7'), 7 7^ 7' and either 

7 n 7' = 0, or 7 C 7' and 7 fl 7' = 0, or 7' C 7 and 7 fl 7' = 0. 

(3) E{^) = E{i) if 7 n f = 0, E(7) = if 7 C f, 
I{^) = E{i) if7'C7, 

where 7 fl 7' = is decided after rounding SW and NE corners as in Figure 4. 
Examples of compatible cylinders are shown on Figure 5. 



n+1 



n-1 
72 



71 



n+1 



n-1 
74 



73 



Figure 5. Compatible cylinders 71 ^ 72 with £^(72) = ^(71) = n + 1 and 72 C 71, 
and 73 ^ 74 with £^(73) = £'(74) = n and 73 H 74 = 



Two cylinders 7', 7" are separated by a cylinder 7, if 7' 7^ 7 7^ 7" and 

either 7' C 7 C 7", or 7" C 7 C 7', 

or 7' C 7 and 7" C 7^^, or 7" C 7 and 7' C 7*^. 

Let r = {7j} be a set of cylinders. We say that this set F is a compatible 
set of cylinders if any two of its cylinders not separated by a third one are 
compatible. We denote by Text the set of all external cylinders in F, i.e., the 
set of all 7 such that 7 is not contained in the interior of any other cylinder in 
F. We write E{T) = n if -^(7) = n for all 7 G Text- The partition function with 
constant boundary conditions can now be expressed as a sum over compatible 
sets of cylinders with suitable weights. To any cylinder 7 = (7, E, I) we assign 
the statistical weight 

^(7) = Vt,u{l) = exp ( - 2/3JL(7)|7| + u\^\ {5{I) - 5(E))) 

(2.2) = t^^(^)l^l exp (u\^\ {S{I) - 6{E))^ 
Then, taking formula (12. ip into account, we obtain 

(2.3) S(A,n) = e"^(")l^l Hv^W' 

rgC(A,n) 7Gr 

where the sum runs over the set C{A,n) of all compatible sets of cylinders, F, 
on A, such that -E'(F) = n. 
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3. Restricted ensembles 

We come back to the problem of phase transitions in the SOS model with a 
wall. It has been recognized that for an interesting class of systems, including 
our model, one needs some extension of the Pirogov-Sinai theory of phase 
transitions, though a general theory of the concerned systems does not exist. 
In such an extension certain states, called the restricted ensembles, play the 
role of the ground states in the usual theory. They can be defined as a Gibbs 
probability measure on certain subsets of configurations. 

In the present case we shall consider, for each n = 0,1,2,..., subsets of 
configurations which are in some sense near to the constant configurations 
(px = n. The precise definition is as follows. A cylinder 7 is called elementary 
if 

(3.1) diam7<3A; + 3, 

where /c is a given positive integer. Since we are dealing with integer numbers 
we shall use distance for this diameter, and the norm |x| = + \x2\ 
on Z^. We use the notation Cf{A,n) for the set of finite compatible sets of 
elementary cylinders, that is, the set of all F G C(A, n) that contain only 
elementary cylinders. 

The Gibbs measure defined on the subset Cf{A, n) is the restricted ensemble 
corresponding to level n. The associated free energy (times f3) per unit area is 

(3.2) fk{n) = -lim ^lnZ,(A,n), 

A^OD |A| 

where 

Zk{A,n)= exp{-(3HAi(pA\n)) 
(/.Aeq'(A,n) 

(3.3) =e-^(-)W Yl n^W- 

rGq'(A,n) 7Gr 

Using the cluster expansion technique we shall prove, in Section |H that one 
is able to compute the free energies fk{n) as convergent power series in the 
variable t. The radius of convergence depends on the choice of the restricted 
set configurations C^'(A,n), that is on the value of k used in its definition. It 
happens, as will be seen in the proof, that /^(n) differs from the other free 
energies fk{n') at least by an order t^""*"^. Therefore, when we want to study 
the level n, we have to consider in the definition of Cf{A,n) all the cylinders 
that can contribute with a weight at least of order t^""*"^. A consistent choice 
for this purpose will be to take k = max(2n, 8). 

At this point one is able to study the phase diagram of the restricted ensem- 
bles. The restricted ensemble at level n is said to be dominant for some given 
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values of the parameters u, t, k, if fk{n) = min/i fk{h). In the next proposition 
we summarize the resuhs that will be proved concerning the regions in the 
plane t, u, where, for each n, the associated restricted ensemble at level n is 
the dominant restricted ensemble. 

Proposition 3.1. Let the integer n > be given and choose k > 8. Let 
a,b>0 andO<t< ti{k) = (3A; + 3)"^ If n > 1 and 

(3.4) - ln(l - t^) + (2 + a)r+3 <u<- ln(l - t^) + (2 - 6)^+^^ 
or if n = and 

(3.5) - ln(l - t^) + (2 + a)t^ < u < t^/^ 
then we have 

/fc(ri) </fe(/i)-at3-+3 + 0(t3n+4)^ 

(3.6) uniformly in n > 0, k > max(8, n), h > n + 1, 

fk{n) < fk{n - 1) - + 0(t3"+i) ,fn>l, and 

(3.7) /fc(r2)</fc(/i)-2t3'^+3 + 0(t=^'^+^) forh<n-2, 

both uniformly in n > 1, k > max(8, n),0 < h < n — 1. 



"Uniformly" in (13. 6p means that |0(t3"+^)| is bounded from above by ^3^+4 
times a constant independent of k, n, h in the given ranges, and similarly for 

dSZD- 

The bound of t^^^ in (13.51) is somewhat arbitrary, mainly present to ensure 
convergence of the cluster expansion in the form that we use. 

Proposition 13.11 is proved in Section |H Then the proof of Theorem 11.11 will 
consist of showing that the phase diagram of the pure phases at low tempera- 
ture is close to the phase diagram of the dominant restricted ensembles. 

4. Proof of Proposition 3.1 

Throughout the paper, Ki are constants which do not depend on any of the 
parameters in the problem; in particular they are independent of heights h, n. 

In order to discuss the cluster expansion for the free energies fk{n) associated 
to the restricted ensembles, some definitions are needed. We first introduce the 
notion of elementary perturbation, defined as a compatible set of elementary 
cylinders u G Cf{A, n) that contains a unique cylinder which is external in the 
set. 

Thus, if u is an elementary perturbation we may write uj = (7*^^*, {7i}) 
as a compatible set of elementary cylinders such that 7^ C 7^^* for all i and 
E{u)) = £'(7'^^*) = n. The set 7*^^* is called the support of the elementary 
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perturbation and is denoted by Suppw. To each elementary perturbation the 
following statistical weight is assigned: 

(4.1) ^(a;) = ^(7^^*)n^(7^)- 

i 

When computing these weights the following notation will be useful: 

(4.2) 2\\uj\\= L{^^^')\r^'\ + Y,L{l^)\lil 

i 

SO that llwll represents half the number of vertical plaquettes. 

Let now V G C^'(A,n) be any compatible set of elementary cylinders. It is 
then possible to write F as the disjoint union of elementary perturbations 

(4.3) T = uiU . . .Uur 

in a unique way. This shows that there is a one-to-one correspondence between 
the restricted set of configurations C^'(A,n) and the set of all compatible sets 
of elementary perturbations, with the following definitions. 

Two elementary perturbations oj and u' are compatible if their supports do 
not intersect and, moreover, a; U cj' G C(A, n). This last condition enters only 
when the boundaries of the supports of u and u' have a common part and is 
satisfied as soon as S'(7^^*) = —S{pf"^^^). A set of elementary perturbations 
is a compatible set if any two perturbations in the set are compatible. The 
following is clear. 

Lemma 4.1. The partition function i\3. 3\) may be written as 

(4.4) Z,(A,n) = e"^(«)l^l 

K}Gq'(A,n) i 

where the sum runs over all compatible sets of elementary perturbations con- 
tained in A such that E{uj) = n. 

This lemma and the compatibility definitions tell us that the restricted en- 
semble can be considered as a gas of elementary perturbations, in technical 
terms as a polymer system, for which a cluster expansion theory can be ap- 
plied. See, for instance, refs. [9], [10], [T2] . 

A cluster X from Cf{K, n) can be defined as a finite sequence of elementary 
perturbations X = (wi, . . . ,0;^), where some perturbations may be repeated, 
such that the set {ui, . . . , w^} is connected by incompatibility relations u ^ u' . 
(This notion of connection is formalized below.) Supp X will denote the union 
of the supports of the elementary perturbations in X. 

Then there is a function ip^{X), the truncated function, defined on the set 
of clusters (independent of A and of the order of perturbations in X), such 
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that one can write 



(4.5) 



\nZk{A,n) 



u6{n)\A 



X:SuppXcA 



whenever the series converges, where 



r 



(4.6) 



i=l 



and a^{X) is a signed combinatoric factor, defined in fl4.7p below. 

More formally, one considers a countable set V; the elements of this set 
are the abstract polymers, the notation a ^ oi means that the two polymers 
{a, a'} C V are not compatible, and the weight v^(a) is a complex valued 
function on V . To any finite sequence of polymers (ai, . . . , a^) there corre- 
sponds a function X = X{a) on V, with non-negative integer values, such 
that Yla-^i'^) = r > 1. X{a) is the multiplicity of a in the sequence. Associ- 
ated to the same X we have r\/X\ ordered sequences, where X! = ]^^X(a;)!. 
Given X we construct the graph g{X) with vertices 1, . . . ,r and edges {i,j} 
corresponding to pairs such that 7^ aj or = aj. If g{X) is a connected 
graph we say that X is a cluster, and then 



where the sum runs over all spanning connnected subgraphs of g{X), and \g\ 
is the number of edges of g. If r = 1, then = 1. 

Let us recall the following theorem on the convergence of cluster expansions 



Convergence theorem: For a polymer system V, assume that there is a 
positive function ^{a), a eV, such that for all a eV, 



(4.7) 
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(see [12].) 





Then for all a G P we have 



(4.9) 




X-.a&X 



and 



(4.10) J]X(a)|(^;^(X)| < ^(a;)e^-'-v-^'(-') < e^^") - 1. 

X 
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We now apply this theorem to the free energies of the restricted ensembles. 
As a consequence of (13.21) and (14. 5p we have the formal expansion 

(4.11) h{h) = -u6{h)- Yl W^^uiX). 

Lemma 4.2. Letk>8,t< ti{k) = (3A; + 3)~^, u < t^'^ . Then the expansion 
(14. lip of the free energy is an absolutely convergent power series in t. More- 
over, with s = te*^''* and fi{uj) = ipsfi{u), the following bounds are satisfied for 
all elementary perturbations u: 

(4.12) '"(^') < 3000.2 . 9|-ext| < s'/'\ffl 

(4.13) |y.(a;)|<^(a;)exp(- ^ M^'))' 

(4.14) Y \vl{X)\<^l{uJ\ 

(4.15) Wl < y^(w)eS"'-V^A'(-') < e^^'^) - 1. 

X 

Here the sums are over elementary perturbations u' or clusters X , of an arbi- 
trary fixed external height. 

Proof. In our case, in the Convergence Theorem we can take fi{u) = {psfi{uj), 
the same as the weight (p{uj) = ipt,u{,<^) on the set of elementary perturbations, 
but for some s > t in place of t, and u replaced by 0. Then if 7^^'* is the 
exterior cylinder of w, we have 

°° 4|-| 

(4.16) Y Mc^)<M7)(l + 2 5://2) 

aj:7^^'=7 h=l 

<M7)(l-2.^/2)-^l^l 
< /i(7)exp(9si/'|7|), 

and then 

(4.17) Y < T3^^^P(9^'^'I^I) < 33'^'/'exp(9.i/2|7|). 

We have first bounded the contributions of all other cylinders of uj by the 
contributions of all possible sets of vertical plaquettes that project on bonds 
of the dual lattice inside 7 or on 7; we take 4|7| as a bound for the number of 
such bonds. We have used (1 — 2s^^'^)^'^ < e^^^ ^Z"^, assuming 25"*^/^ < 0.21. 
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A useful inequality is 

(4.18) V < -m'^x"' for all m > 4 , X < -. 

1=171 

Now 2 ■ 3^~^ is a bound on the number of 7 of length i passing through a 
given dual lattice site. Further, 7^^*, being an elementary cylinder, has interior 
containing fewer than (3fc + 3)^/4 lattice sites, or also fewer than (^/4)^ lattice 
sites, so using fl4.17p and (14.181) we obtain for all A; > 1: 

00 / /)\ 2 

J2 Ku^) <2exp{9s'/\3k + 3Y/A)j2[^) {^s'"Y 

< ^(3V)exp(9si/2(3A; + 3)V4 

(4.19) < 30005^ if s<2(3A; + 3)-^ 

where we used f Hl8|l and exp(9s^/2(3A; + 3)74) < exp(9e^/^V4) < 10. 

For s as above with k > 2, the argument of the exponential function in 
condition (14. 8 p is therefore bounded as 

E M^')< (17^1 + 17^*1 +4) Yl -"(^0 

Lu' : Lu' '/^ui w': Supp tj'90 

< 3000^2 -917^^*1 

(4.20) <^s'^'\rfi 

where the factor in front in the first inequality reflects the fact that given u 
there is a set of at most |7^^*| + |7,^^*| +4 sites such that every u' incompatible 
with u must contain one of these sites in its support. This proves (I4.12p . 

By (I4.20p . in order to obtain (I4.13p . which corresponds to (14. 8p . it suffices 
that 

(4.21) (^,„(a;) < ¥,,,o(c^)e-'^'''l^-"l 
Now 

(4 22) < ^£lfi^J^^u\rj'\ < (i\ '^^ e^'^'irj^'^ 

so (I4.2ip reduces to 

(4.23) t^irj'l < _5|l7S"*le-2si/2|7S"*l. 

Using s < 2{3k + 3)~^, |7^^*| < (3A; + 3)^/4 and the isoperimetric inequality 

|~ext| y ^|^ext|l/2^ ^^^^^ 



(4.24) 2s^/^\rf\ < {3k + 3)s^/^|7:"f /2 < 2-7/^17 



z,ext I 
a; 1 5 
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SO it suffices for f l4.23p that 

(4.25) t < se~^^/'y''\ 
For f l4.25p . in turn, it suffices that 

(4.26) te*'^' <s<2t. 

Thus for A; > 2, t < (3A; + 3)"^ and s{t) = te^^'\ fl413|l is satisfied, and flTOj) . 
fl4.15p follow by the Convergence Theorem. 

We can use fl4.14p to establish convergence of (14. lip , as follows. Let n{X) = 
\{u} : X{u) > 1}| be the number of distinct elementary perturbations in the 
cluster X. Then by ( l4T4ll and (I4l9ll we have 



< 5^ ^ r/i(^^) 

^ Supp w 



(4.27) < oo. 



□ 



Henceforth, dealing with t < (3A; + 3) we use the function fi{u) = ips^Q^u) 
defined in the last proof, with s = s{t) = te*^''*, so 

(4.28) s < Sfc = 2(3A; + 3)"^ < 2/3^^ for A; > 8. 

From (I4.13P we have = (pt^u < In view of (13. 6p we observe that 

(4.29) s^'^^^ = 0{t^''+^) uniformly in h< k,t< {3k + 3)"^ and A; > 8. 

One may replace 3h + 4 here with 3h + r for any fixed r. 

Next, we are going to compute the relevant terms in the expansion (14.51) . 

In Figure 6 are represented the clusters that contribute to the difference 
fk{h + 1) — fk{h), classified according to the number of contacts with the 
wall, with leading terms singled out, when h > 2. The picture is a schematic 
representation as the elementary perturbations are actually three-dimensional 
objects. Either they touch the wall when placed on the interface at level h, 
cases (a) to (d), or when placed on the interface at level h + 1, cases (e) to i). 

The elementary perturbations in (a) and (e) are cylinders with one plaque- 
tte as base, with ||a;|| = 2h in case (a) and ||a;|| = 2/i + 2 in case (e). Those 
in (c) and i) are cylinders with two plaquettes as base and we have ||a;|| = 3h 
and \\u\\ = 3h + 3, respectively. The perturbations in (b) touch the wall only 
with one plaquette and satisfy > 2/i + 1. In case (d) they touch with two 
plaquettes and > 3h + 1. Finally, cases (f), (g) and (h) correspond to 
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perturbations that touch the wall with one plaquette, obtained as a continu- 
ation of those in cases (b), (c), and (d), and satisfy > 2/i + 3 in case (f), 
llwll = 3/i + 2 in case (g) and > 3/i + 3 in case (h). 




From these considerations and (14.111) we obtain, for k > 1, h > 4, 

Uh + i)-Uh) 

- - Ph{t) - Ce'' - Qh{t) 
(4.30) +Vh{t,u), 

where V^(t, m) contains only terms of order t'^'*"'"^, or smaller, in t. In the right 
side of (14.301) . the contributions to fk{h) from the relevant clusters are in the 
first line, and the contributions to fk{h + 1) are in the second and third lines. 
The coefficients A, C, E, etc. are the number of elementary perturbations per 
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site that belong to cases (a), (c), (e), etc., so that 

(4.31) A = E = l, C = I = 2, G = 2C. 

The terms containing Ph{t) correspond to the contributions coming from clus- 
ters of types (b) and (f). Ph(t) is a convergent series 

(4.32) Ph{t) = Bit^''+' + B2t^''^^ + ■■■ + Bh+^e^^'' + . . . 

where j = 1, , . . . , is the number, at each site, of the perturbations in case 
(b) such that = 2h + j, plus the number (times their coefficient a^{-)) of 
clusters of height h of order t'^^'^^ . In particular, the leading coefficient Bi = 4 
for h > 2, and Bi = for h = 1. The terms containing Qh{t) correspond to 
the contributions coming from cases (d) and (h), and analogously 

(4.33) Qh{t) = Dit^^+^ + D2t^'^+2 + ^3^^''+^ + . . . , 

with leading coefficient Di = 16 for h > 2 and Di = for h = 1. Here 
Di = 16 comes from perturbations with 2 cubes in the top and bottom layers, 
with each of the cubes attached to any of the 4 sides of the main 1x1 column. 
The dependence of Ph, Qhi Vh on k is suppressed in the notation. The error 
term Vh{t,u) excludes those terms of order t^^~^^ or smaller which are already 
accounted for in Phit) or Qhif). Regrouping terms in fl4.30p we obtain for 
h>A: 

fk{h + l)-Uh) 

= if'' + Phit)) (e" - 1 - t^e") + [2^^ + Q^{t)) (e^" - 1 - 2^6'') 

(4.34) -2t=^'*+V" + \4(t,M). 

We also need the analog of (14.341) for 1 < /i < 3, which is similar but includes 
additonal terms. For j = 3/i + 2, 3/i + 3 and m > 2 let Ljm{h) be the number 
(per site, and incorporating the combinatorial factors a^{X)) of clusters of 
external level h incorporating m horizontal plaquettes touching the wall and 
2j vertical plaquettes, which are not counted in the top row of Figure 6. From 
the isoperimetric inequality, Ljm{h) = for m > j'^/Ah'^. Define 

3h+3 

RH{t,u)= Yl Yl ^,m(/i)t^(e™" - 1). 

j=3h+2 2<m<j2/4h2 

Then for /i = 2, 3, 

fk{h+l)-fk{h) 

= if^ + P/,(t))(e" - 1 - t^e") + [2^^ + g/,(t))(e2" - 1 - 2^6"") 

(4.35) - 2t3'^+3g2« ^ ^^^^^ ^ y^(^^^ 
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For h = 1 we have additional terms with j = 3h + 1 = A: 



h{2) - Ml) = {t' + Pi(t))(e" - 1 - t'e^) + i2t' + Qi(t))(e^" - 1 - 2t'e'') 



Note that -^43(1) = 6 is the number (per site) of downward perturbations of 
height 1 consisting of 3 cubes, adjacent via common faces, and -^44(1) = 1 is 
the number (per site) consisting of a 2 x 2 block of cubes. ^42(1) = —5/2 
incorporates contributions from (i) single perturbations which consist of a 
pair of downward cubes with bases touching by a northeast-southwest corner, 
and (ii) clusters consisting of two single-downward-cube perturbations which 
may coincide, or may be adjacent with bases touching by either an edge or a 
northeast-southwest corner. 
Finally, for h = we have 



(4.37) /fe(l) - MO) = u- e{l + - e-^) - 2t\l + e^" - e'^") + V,{t, u). 



The elementary perturbations that contribute to this difference outside of 
Vo(t,M) are only the cylinders of type (a) and (c) in Figure 6 with height 
equal to 1, i.e., having as base one or two plaquettes, and ||a;|| = 2 or 3, 
respectively. However, one has now to consider the upward as well as the 
downward cylinders. 

In order that a given n > 4 be the optimum interface height, u should be 
chosen so that fl4.34p is negative for h < n and positive for h > n. At the 
crossover point at which the right side of f l4.34p is 0, at least to order t^^^^, 
it is easily seen that — 1 — t'^e^ is approximately 2t^^^, so that the term 
f2h^^u _ I _ i^Q^) from perturbations of types (a) and (e) in Figure 6 cancels 
the term 2t^^^^e^^ from perturbations of type i); all other terms are then of 
smaller order. To make the given n be optimal, therefore, ignoring error terms 
one should have 



which (after allowing room for error terms) yields the interval of u values 
given by fll.l4p . The essential cancellation of type (a), (e) and i) terms here 
contrasts with the external-field case in |5], where the balancing is between 
type (e) and the external field, with all other perturbation types contributing 
only to smaller order. 

The major difficulty in making this idea rigorous is that to establish an 
optimal n we need control of error terms uniformly in h. Thus we need bounds 
on P/j, Qh and Vh which are uniform in h, k. This requires a preliminary lemma. 
Given a cluster X, an incompatibility path in X is a finite sequence (ao, . . . , ctm) 



(4.36) 



+ L43(l)t'(e=^" - 1 - 3t2e") + L44(l)t'(e^" - 1 - At^e'') 
+ L42(l)t^(e2" - 1 - 2t2e") - 2t^e^'' + Ri{t, u) + Vi{t, u). 



(4.38) 




for all h < n, 
for all h > n, 
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of elementary perturbations in X satisfying 7^ or ai-i = Ui for all 
1 < i < m; such a sequence may be viewed as a path in the incompatibility 
graph g{X). The length of the path is m; we say the path is minimal if there is 
no strictly shorter path from ctg to am in g{X). Given a cluster X containing 
a designated which we call the root, we say a perturbation w in X is beyond 
another perturbation a in X (relative to the root cto) if w ^ {ao, a] and every 
path from to w in 5'(X) contains a. The ofiier /ea/ in X of a perturbation 
a G X is 

i^out{oi) = {w G X : w is beyond a}, 

the /ea/ is 

C{a) = Cout{a) U {a}, 

and the stem of a in X is 

S{a) = X\Cout{a)- 

Note {a} = C{a) fl S{a), and the leaf and stem are both clusters. The 
multiplicity of a in S{a) is then X(a), and the multiplicity of a in £(a) is 
1. The leaf C{a) may be just {a}, meaning the outer leaf is empty; this is 
always the case if X(a) > 2. For X containing a minimal incompatibility 
path (ao, • • • , C(m), we can then describe the structure of g{X) as follows. For 
l<'i<m — Iwe say ai is critical (for ao — )■ if «m is beyond Oj. Let 
ii < ■ ■ ■ < i/ be the indices of the critical perturbations The 0th bead 
consists of those w G X which are not beyond a^^, the Ith bead consists of 
and those a; G X which are beyond aj^, and for 1 < j < / — 1, the jth bead 
consists of ai. and those a; G X which are beyond a^. but not beyond ai.^^^. 
Note that the intersection of the [j — l)st and jth beads is {oj^}. 

Let Q{ao, . . . , am) denote the set of clusters X for which {ao, . . . , am) is a 
minimal incompatibility path in g{X). 

Lemma 4.3. (i) Let m > and let ao, ■ ■ ■ , am be perturbations with the same 
external height h > 0. Then for all u,t as in Lemma and fj, = ips,o with 
s = s{t) = te^^'^ , 

m 

(4.39) IV'IWI <3'"^+VMny'("^) 
and 

m 

(4.40) ^("0) yu{x)\ < 33-+VK) 

(ii) Form = 1 the path assumption X G G{ao, ai) in (14.391) can be removed: 
for any two distinct elementary perturbations ao, ai with the same external 
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height h > 0, 

(4.41) Yl \v^liX)\<3'ix{aoMa,) 

X:ao,ai&X 

and 

(4.42) Yl ^(«o) ^ 3V(«o)<^(«i)- 

(^mj For each elementary perturbation a, 

(4.43) Wl{X)\<?,'n{a)^{a) 

X:X{a)>2 

and 

(4.44) Y ^(«)k«(^)| <2-3V(«)^(«) 

X:X(a)>2 

Proof, (i) For m = this is a consequence of the Convergence Theorem, so 
consider m > 1. Let X be a cluster in which (cto, ■ ■ ■ , ocm) is a minimal 
incompatibility path. Inductively we first define X^, Tm to be the leaf and 
stem, respectively, of in X, with as root, then define Xm-i^Tm-i to be 
the leaf and stem of am-i in T^, continuing this way until Xi, Ti are the leaf 
and stem of ai in T2. Then we define Xq — Ti. 

An alternative description is as follows. If is non-critical for — )■ 0;^ 
and is part of the jth bead, then the leaf Xi is part of the jth bead as well, and 
the stem Tj consists of beads through j, with the outer leaves of ai, ctj+i, . . . 
removed from the jth bead. If is critical, then (i) X{ai) = 1, (ii) ctj is the 
intersection of the {j — l)st and jth beads for some 1 < j < m, (iii) X^ consists 
of the jth bead with the outer leaves of ctj+i, 0(i^2, ■ ■ ■ removed, and (iv) the 
stem Ti consists of beads through j — 1. 

Thus each bond in g{X) is in exactly one graph g{Xi), and each spanning 
graph of X is uniquely obtained as a union of spanning graphs of each cluster 
X,;. Further, from the bead description, each ai,i > 1, appears with multiplic- 
ity 1 in Xi, and with multiplicity X{ai) in one Xj with j < i; in other Xi it 
appears with multiplicity 0. It follows that 

m 

a^{X) = l[a^{X,), 

i=0 



(4.45) 



m 

^Xj(Q;j) = X(Q;j) -Fl, i^O,...,k, 

j=0 
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and 



4.46 A = — = — ■ 

lL=i<^(ai) 



We now define modifications of the weights ip and /i as follows. Let ^^{ao, . . . ,a„ 
denote the set of perturbations which are incompatible with at least 4 of the 
perturbations let 



0, if w e X4(ai, • • • ,am), 

= if ^ ^ i*^!' • • • 

(p{uj), otherwise, 



0, if w G X4(ai, . . . 

P'i^) = {h ifu e {ai,...,am}, 

3/i(a;), otherwise, 



and let be the corresponding weight for clusters, as in f l4.6p . From the 

definition of minimal path, for each X G G{<yQ, ■ ■ ■ , ctm) and a; G X there are 
at most 3 values i for which w 7^ Oj, so X fl T^i^ao, . . . , a^) = 0- Hence for 
every perturbation u, by f l4.20p . 



(4.47) J2 ^(^') ^ 3 ■ ^ + 3 5^ K^') < 1 + ^3^/^17^! 



Since s < 2{3k + 3)-^ |7^^*| < (3A; + 3)74 and > 8, we see that the right 
side of fl4.47p is bounded by log 3. It is then easily checked that the condition 
(14. 8 p is satisfied in the Convergence Theorem for if and /t. Therefore using 
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f l4.45p . fl4.46p and the Convergence Theorem we have 
J2 Xiao)\^liX)\ 



ao 



> X{ao)\^^{Xo)\ ™ 

(m \ m 



<81- (e^("o)-l) 

m 

(4.48) <33™+V(ao)n¥'(«^)- 



i=l 

This proves (14.401) . The proof of (I4.39P is essentially the same, with the X{ao) 
factors removed. 

(ii) In part (i), the path assumption was used only to create the bead de- 
scription, and to ensure that for relevant clusters X and w G X, there are at 
most 3 values i for which lo ai. Neither of these considerations is needed for 
m = 1 so the same proof applies. 

(iii) We wish to use (ii). We define a new polymer system for which the 
set V* of polymers consists of the set Vei of elementary perturbations and 
one additional polymer a* . This a* is a "copy of a" in the sense that we 
define the weight on P by = on Vei and v^*(a*) = v'(a), and define 
a* to be compatible with the same elementary perturbations as a. fi* is 
defined analogously, and the corresponding truncated function (ip*)'^ given by 
the analog of (14. 6p . There is a natural projection Q from clusters in V* to 
clusters in Vei defined by replacing each copy of a* with a copy of a, and for 
Y a cluster in V* we have 
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because the sum over graphs in (14.71) is the same in Y as in Q{Y). Therefore 
for each cluster X in Vei with X{a) > 2, 

Y:Q{Y)=X 
a, a* eY 

We would like to conclude from (ii) (with oq = a* , ai = a) that 

E kliX)\< E \{^ll{Y)\<3Y{alv*{c^)- 

X:X{a)>2 Y:a,a*eY 

Since the proof of (ii) uses the Convergence Theorem, we need to know that 
(14. 9 p remains valid for (p and fi when one more term fi{a*) = 3fi{a) is added to 
the sum there. But this follows from the fact that (I4.47P remains valid with the 
extra term. Thus we can indeed apply (ii), proving (I4.43p . The proof of (I4.44p 
is similar, using the fact that Y{a) + Y{a*) = X{a) when Q{Y) = X. □ 

Lemma 11751 1) can be used to help control the contribution to Vh(t,u) from 
clusters of large diameter (at least 16h.) We say that an elementary perturba- 
tion CO is simple if u consists of a single downward cylinder 7 with -^(7) = 1. 
We say a cluster X is simple if every elementary perturbation in X is simple. 
For y4 C we define the site boundary dgA = {y E A : d{y, A'^) = 1}. 

Lemma 4.4. Let u,t be as in Lemma \4 ■ S\ let s = s{t) = te^^^^ and let h>0. 

(i) For allOj^xe 1? , 

(4.49) E |¥'IW|<10(180.)'-'+^ 

X:0,a:GSupp(X) 

where the sum is over clusters from C^'(Z^, h). 

(ii) For ( an elementary perturbation and x El? with d{Supp C, x) = r > 1, 

(4.50) E k:W|<3V(C)(180s)^+\ 

X:cex, 

and 

(4.51) E X(C)|^:(X)|<3^V(C)(180.)^+\ 

X:C£X, 
□:eSupp(X) 

Proof. We consider (i) first. We have 0, a; G Supp(X) if and only if there exists 
a minimal incompatibility path (ao, . . . , am) in 9{X) with G 7^^*, x G 7^^. 
Given X, let Um{X) denote the set of all x for which such a minimal path 
exists, with length m > 0. Then 

00 

(4.52) E KWl = E E KWI' 

Js::0,sgSupp(Js:) m=0 X:x£U,n{X) 
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and from Lemma [4.3( 1) and a slight modification of fl4.17p we have for m > 0, 



m 



< Yi 3«/i(«o)n^(«^ 

{aQ,...,am) i=l 



<33„.+i 5^ n E Mc^) 



all simple 



m 



(4.53) <3^-+2 n/^( 

(Q!g,...,am) i=0 

all q:^ simple 

In these sums, (ao, . . . , a™,) represents a sequence of perturbations which form 
a minimal path in some cluster X; when such an X exists, one such X consists 
of the perturbations ao, . . . , otm with multiplicity 1 each. In the third line of 
fl4.53p we identify a simple and its unique cylinder, in a mild abuse of 
notation. We will show by induction on m that 

m 

(4.54) Y H'"^"^) - ^^^0^)'"'^"^'- 

(a!Q,...,am) j=0 
all a.; simple 

For m = this is a simple Peierls-type bound: a cylinder a with 0, x G a must 
have 

\q\ > (2|x| +4) V4|a|^/^ 

and there are at most 3' base perimeters 7 of length / through a given site, so 
using (14.181) . 

(4.55) 

y M«)< y (-) 3y/2< 5 ^2|x|+4)2(3si/2)2N+4<(i8s)N+2_ 

a simple Z>2|x|-|-4 ^ ' 

Now suppose fl4.54p holds for m = 0, ... ,j — 1 for some j > 1. For x G 
let -R(x) be the (possibly degenerate) rectangle with opposite corners and x; 
then for all y, 

\x — y\ = \x\ — \y\ + 2 dist(?/, R{x)), 
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where dist denotes £^ distance. Given (cto, ...,Q;j) with G 7ay*,a; G 7, 
there must exist y,y' G Z^, either equal or adjacent, with y G Ta^l^,?/' G 7; 
Therefore using f l4.55p . 



'3 



E nf(".)^E E E E !!''( 

(aQ,...,aj) i=0 J,gZ2 i;'GZ2 (ao,...,aj_i) aj simple i = 

all simple all ck^ simple 

l?/|+j+l/ific^l^-yi+2 



< 5^ (180s)l^l+^+i(18s) 



y' — y| <1 



< 18s(180s)^+^ 5(180s)l^l(18s)l^-2'l 
(4.56) < 5(18s)l"l+i(180sy+i ^ iolfl(i8s)2d-t(2''«(-)). 



Now 



00 



j/eZ2 i=l j/eZ2\_R(a;) 

< (^y^ lOl^l + lOl^l ■ 8000^2 
(4.57) <2-10'^l. 

This and 04.561) show that fl4.54p holds for j, and the induction is complete. 
Since s < 2 ■ 3"^^ with and this shows that 



(4.58) kuiX)\ < ^3'™+2(180s)l"l+'"+2 < io(l80s)l"l+2. 

X:0,xeSupp(X) m=0 

This completes the proof of (i). 

For (ii) we may assume x = 0. If G Supp (, f l4.50p follows from the 
Convergence Theorem, so we assume r > 1. Given X let Um{X,() denote 
the set of all y E 1? with d{y, Supp C) ^ 1 for which there exists a minimal 
incompatibility path (Q;o,...,am) in g{X), with ao = C; 1/ ^ Suppai and 
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G SuppOm- Then using Lemma HTST i) as in (I4.53p . and using f l4.54p . 

oo 

E Kwis E E E Kwi 

y:d(y,SuppO<l ra=\ X:y&^(X,C 



oeSupp(x) 



£ E E E E 

y:d{y,Supp()<lm=l (ao,...,am) Xeg{ao,...,a,n) 

ao^C'OGSupp am , 
yGSupp CK]^ 



OO 



j/:(i{j/,SuppC)<l '"=1 (ai,-.-,Qm) i=l 

all CKj simple 

oo 

^A^(c) E E^^'^'^^^o^)'"''"^"^' 

j/:|j/|>r— 1 m=l 

<3V(C) E (180.)l^l+^ 

j/:|i/|>r-l 

(4.59) < 3V(C)(180s)"+\ 

This proves f l4.50p . The proof of f l4.5ip is similar, using f l4.40p in place of 
f lCTjl in Lemma SSli). □ 

We say a cylinder 7 in an elementary perturbation is touching if 1(7) = 0. 
A touching cylinder is small if I7I < 6 and big if I7I > 8. We write u : h ^ 0, 
and say u is touching, to designate that u is an elementary perturbation from 
height h containing a touching cylinder, and we write X : h to designate 
that the cluster X contains such an elementary perturbation. We say that a 
touching elementary perturbation w : /i — )■ is multi-touching if u includes 
two or more touching cylinders (possibly with nested interiors); otherwise u is 
single-touching. We write C|*(A, h) for the set of all single-touching elementary 
perturbations u : h ^ 0. For cylinders 71,72 we write 71 -< 72 to mean that 
7i is a proper subset of 72, -E(7i) = ^(72) and 71,72 are not separated by any 
cylinder. 

For each a; G and each u : h ^ with u 3 x and x at height in there 
exists a unique maximal compatible family Tx{uj) = {71 -<■■■-< 7^} with 



ext 



(4.60) X G 7i, /(71) = and 7^ = 7 

This family also makes up an elementary perturbation; we call this special 
nested type of perturbation a tornado above x. We write 7^ for the innermost 
cylinder in Tx{uj), and denote by Tj^ the set of all tornadoes (for a given h) 
above x. 
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We say a tornado u : h ^ 0,uj = {71 -<■■■-< 7^.}, is semi-monotone if 
I{'~fr) > ■ ■ ■ > I ill)- The tornado is fully monotone if also h > I{'~fr)- Given 
a tornado a : /i — )■ 0, a = {71 -<■■■-< 7^ = 7a^*}, we can construct a semi- 
monotone tornado Ai{a) : h ^ from a as follows. Let ii < ■ ■ ■ < im = r 
be the indices i for which either i = r or I{'~fi) < minj>j 1(7^). For I < m — 1 
define the cylinder Q = (7,,, J(7i;_^ J, /(7iJ), and let Cm = 7*™- Note that (i 
is obtained by truncating the top of the cylinder 7^; from its height E{'~fi^) to 
the possibly lower height /(7j;^J, that is, we retain only the portion of •ji^ 
which projects below all cylinders which are larger, in the ordering of a by -<. 
Finally let Ai{a) = {Ci -<■■■-< Cm} denote the resulting monotone tornado, 
and for an elementary perturbation u : h ^ and a site x at height in a; let 
J^x{<-^) = -M-iTxi^))- We denote by and Fj^ the sets of all semi-monotone 
and fully monotone tornadoes, respectively, above x, for a given h. 

Let and fl(^c) denote the sets of elementary perturbations of types (a), 
(c), respectively, in Figure 6, at arbitrary location. (The fixed height h is 
suppressed in the notation but should be clear from the context.) 

Proposition 4.5. There exists C as follows. Let k > 8, t < ti{k) and s = 
s{t) = te*^'\ Then for all h>l, 

(4.61) \Pn{t)\ < 3's''+\ \Q,{t)\ < 3'h'^+\ 
and for all h > and u < t^^"^ , 

(4.62) \Vh{t,u)\<Cs'^^+^. 
Proof. As in fl4.16p we have for all > 1, 



\'ff\ = l,UJ0l 



a:h->0 

(a) 



(4.63) <25 E M^)' 
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where the third inequahty follows from the Convergence Theorem. Similarly 
for all /i > 1 we have 



Before bounding the right sides of f l4.63p and f l4.64p . we will obtain bounds for 
(parts of) |\4(t, m)| also in terms of sums of weights /i(-). We will then bound 
these sums of weights in a somewhat unified way. 

For Vh with h > 1, we split the corresponding sum over clusters into several 
parts, according to the external height {h or h+1) and according to five types. 
For height h: 

(i) Type 1 consists of those clusters X in which some perturbation contains 
a big touching cylinder. 

(ii) Type 2 consists of those clusters, not of type 1, in which some pertur- 
bation is multi-touching. 

(iii) Type 3 consists of those clusters, not of types 1 and 2, of diameter at 
least 16h, in which some perturbation is touching. 

(iv) Type 4 consists of those clusters, not of types 1, 2, 3, in which there 
are two or more (possibly equal) touching perturbations. 

Note that outside of these four types, the other clusters X : /i — )■ are types 
(a)-(d) in Figure 6, and for types 3 and 4, all touching perturbations must 
be of these types (a)-(d). For height h+1, there is a fifth type: we can take 
a cluster X : /i — )■ of Types 1-4, "lift" it everywhere by one height unit 
to create a cluster X+ : h + 1 — )■ 1, and then extend it downward to height 
by either (A) lowering the interior height of a single small cylinder in X+ 
from 1 to 0, or (B) adding a new compatible small cylinder 7 to with 
^(7) = 1, 1(7) = 0. Thus for height h + 1: 

(v) Type 5 consists of clusters created by extension, as in (A) or (B) above, 
of a cluster X : /i — > of types 1-4. 

For h > 1 and z = 1, 2, 3, 4 we write Wh^i{t, u) for the contribution to the sum 
Vh(t, u) from clusters X : /i — )• of type i, and Wh+i,b{t, u) for the contribution 
to Vh(t, u) from clusters X : /i + 1 — )• of type 5. Then 



(4.65) \4(t, u) = Y, {WhM - WhAt, 0) - Wh+l,^it, u)) - Wh+i,5it, u). 



(4.64) 




4 



1=1 
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We begin with Type 1. As in f l4.63p . using the argument of (14.161) to bound 
the effect of summing over a, we have for all h > 1: 

mAt,u)\<Y: E E^k^wi 

^(zmO a:h-»0 X:h^O ' '^1 ' 

(4.66) <25J2 ^/^M- 

h 

\jf\>s 

Turning to Type 2, let w be a multi-touching perturbation with no big 
touching cylinders, so all touching cylinders in u have disjoint interiors, and 
suppose and some site x ^ are in the interiors of some such disjoint touching 
cylinders. Then |x| > 2. In a; there must exist an innermost cylinder 7 with 
both 0,x G 7, and we have I7I > 2(|x| + 2) > 8 and 1(7) = j for some j > 1. 
The tornadoes Tq{u) and Tx{co) must both include 7, and the cylinders larger 
than 7 in the ordering of the tornado are the same in both tornadoes. Thus 
there is a unique triple To,x{^) = {vX^O associated to u and x, in which 
are tornadoes: 

( = {(^^ < ( J with G Ci, ICil < 6, /(O) > 1 for all i>2, and ( : j ^ 0, 

^ = {^1 ^ < ^Jwith X G ^1, 111 I < 6, > 1 for all i>2, and { : j ^ 0, 

and 
(4.67) 

V = {^1 -<■■■-< Vm}, with Ir^il > 2(|x| + 2), I{rii) > 1 for all i > I, and r] : h ^ j, 

with 'J = rji, (r ^ = 4>^ Cr ^ Vi ^ Vi- Here rj : h ^ j means the 

innermost cylinder rji has interior height j . We write T°'^ for the set of all such 
triples {riX,0 (with 7,j arbitrary.) We call a perturbation t] as in f l4.67p a 
cloud of height j, and write Cj:\A, h, j) for the set of all such clouds. Note that 
the cylinders in r], (, ^ together make up an elementary perturbation, so our 
earlier definition gives the weight /x(^,C;0 = /^(^)/^(C)/^(0- The total depth 
of a tornado or cloud r] = {rji -<■•■-< 77^} is 



m 

i=l 
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Again analogously to fl4.63p we have for all h > 1: 



m,{t,u)\< E E E E k^wi 

a;:2<|a'|<3fc+3 (n C f)GT°''' a-.h^o x-.h^o 
-I I- W,t,,i;jfcJh ro,^(c«)=(„,c,0 cex 



(4.68) 



^ E EE /^(«) 

<25 E E /^(^)MC)MO 



x:2<|x|<3fc+3 {ri,C,^)eT°''' 

I 



a;:2<|x|<3fc+3 i>l 



E ^'^^^ 



-7ecg'(A,h,j) I 

\0ef;i,|^ll>2(|3;|+2) / 

/ \ 



x':2<|x|<3fc+3 i>l 



E ^^^^ 



\oe»7i, 



r,eC^'(A,h,i) 



E -"(0 

\lCll<6 

/ 



*7ll>2(|a:|+2) 



E -"(0 







\ICll<6 / 



Here in the last inequality, we have bounded the sum over in terms of the 
sum over Mj', using the argument of (14. 161) . 

Next consider Type 3. We conclude from Lemma [4.4( i) that for all /i > 1, 



iiy,,3(t,«)i< E E 

x:\x\=%h-2 X:0,xeSupp(X) 

< 10 E (180s)l^l+2 



x:\x\=^h-2 



< 40(8/i-2)(180s) 



8h 



(4.69) 



< s 



3?t+4 



where in the last inequality we used s < ss = 2 ■ 3 Note that fl4.69p 
(excluding the first inequality) is also valid for h = 0, if we replace 8h — 2 with 
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Now we consider Type 4. We use Lemma I4.3( ii.iii) and once more reason 
analogously to ( I4.63p to obtain that, for all /i > 1, 



\Wh,A{t,u)\ 

< E E E E EE l^^wl 

a;GZ2 t^GMp aSMF C-h^O ^-.h^O X:h^O 

\x\<16h |^^|<''6 |7f |<6 ^0(C)=" Ma^iO^a C,(eX 



(4.70) 



<3^ E 



x€Z^:\x\<ieh 



\ 



E E MC) 



E E ^(0 



i^eA/O C:h->0 



< 3^ ■ 2(16/i + 1)2 

/ 



/ \ 

25 5^ /i(a;) 



v 



|7^^I<2 



\ 



E ^^^^^ 



\i7ri<2 / 



Here on the right side of the first inequality, for terms with = ^ we interpret 
(^,^ G X as meaning X{Q > 2 and use Lemma [4.3( iii). 

Last, for Type 5 we observe that when we create a cluster by extension, 
lifting a cluster X and adding a small cylinder to some elementary pertur- 
bation a G X, in the factor from (14 .Zp . X! is increased by a factor of 
X{a) and (as in the proof of Lemma [4.3( iii)) the sum over subgraphs is un- 
changed. With this observation, we can decompose the sum Wh+i,5it,u) into 
sums Wh+i,5,i{t, u),i = 1,2, 3, 4, according to the type i of the elementary per- 
turbation that is extended, and then apply a modified version of the first in- 
equality in each of (gSSD, dMHD, (K69\i and (l470D in which each term |v5^(X)| 
is multiplied by X {a)\'yi\{t'^ + At^) (or similar with u in place of a), as follows. 
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First, similarly to (I4.66p . for h > 1, 



iw^.+i,5,i(i,«)i < it'+^t') E E E ^(") 



uieMV 



^0 a-.h^O X:h^O 



a;h->0 



(4.71) 



< S^s^ ^ /i(u;). 

1^6 A/0 
l7f l>8 



1) 



Second, similarly to ( I4.68p . for /i > 1, 



|W^/.+l,5,2(t,M)| 



< 



E E E 



E E l7l^l^(«)|¥'nW| 

ex 

e-- - 1) 



7b,;c(Q) = {l>C,«) 



^3'^' E E t^iv)Kom 



x:2<\x\<3k+3 {r,,(,i)<^T° 



( 



(4.72) <3^V E 

a;:2<|x|<3fc+3 j>l 



E 



,06%,|rji|>2{|rc|+2) 



Emo 



\ICll<6 / 



Third, for an elementary perturbation cj, let r(cj) = max{(i(x, 0) : x G 
Supp(a;)}. We claim that for all h,l>l, 



(4.73) 



J2 K^) < 3'°/'(9s)'s2'^ 



l7f l<6 
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Assuming this claim, similarly to f l4.63p . (14 .64^ and f l4.69p . using Lemma HiH^ii) 
and s < Sg we obtain that for /i > 1, 



\Wh+i,^,z{t,u)\ 



'8/1-3 



<{e+u')[Y. E E E E i7ri^(«)Kw| 

(4.74) 



1=0 i^eA/O c,:h-iO x:\x\=m-2 X:h^O 



1-7- 1<6 ^0{«)=" 
r(u) = ! 



3:£Supp(X) 



+ E EE mx{a)\vi{x)\\ 



|^-|<6 ■^oW=- -e-^ 

r(tj)>8h-2 



■ 8/1-3 



E E E 4(8/i-2)3^°(8/i-2-/)/i(a)(180s)^'^-^ 



/=0 ujSAfO '»-''-+0 



+3 E E /^(") 



< 25s^ 



< 2hs^ 



|T.-|<6 A1oW=- 
r(u)>8h-2 

8/1-3 



256 -S^V^ 5^ M^) (180s)«"-i-' + 3 



l7f l<6 



l7!f l<6 
r{ij)>8)i-2 



8/1-3 



UJ 



256 • 3i°/i2(180s)«''-is2'^ ^ + 4 . 310(3/, _ 2)\dsf^-\s^^ 



1=0 



< 16000/1^ 180^2'' ( 180s) 

< (180s)^°^ 
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Fourth, similarly to f l4.7Up . using Lemma [4.3( ii.iii). for h>l, 

\Wh+l,5Ait,u)\ 

<{e+Af)Y. E E E E E i^fi-'fK)Kwi 

a:GZ2 i^GAfO aGMf C:h^O i:h^O X:h^O 

\x\<16h |-^|<'^g |^c.|<f6 -^0(0=" ■Ma:{i)=a 

E E E E E 



xeZ^ ujGmO aeM^ C-h^O ^-.h^O 
\x\<l(ih |^tj|<g \jf\<6 ■^0(0='-' MooiO^o 



( 



<4-3V 



E E Mc) 



/ \ 

25 fi{u) 

|7j^|<6 



< 8- 3^(16/1 + 1)2^2 



(4.75) < 



\ 



J 



\i7fi<6 y 



We now establish bounds for the right sides of (jUS]), l^iM), IK66\i . flilGSj) 
f H7rO|l . f HTT]) . f H72|) . and f HTTS]) . and establish the claim fl4T3|l . We first do 
this with M° replaced by Fj^. In fact we claim that for all /i > 1, g > 3, 

h-l 



(4.76) Si(/i,2g) = 

and when g > 4, 

(4.77) ^2(/^,2g) 



5^ f,{u)<6q\9sys''-'l[{l + {3'hy-') 

CJEPO j = l 



(a) 



|7£^*I>29 



h-1 



J2 M^)<4g^(9^)V'^-^n(l + (3"^)''"') 

|7£^*I>2<? 



and 
(4.78) 



S,{h, 2q) ^ Yl '"(^) ^ 9'(93)''(3''3')'-^ 



l7i^l>8 
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Of course the products in f l4.76p and (14.771) are bounded in h (bounded by 12, 
in fact, since s < Sg), so they can be replaced by constants, but their presence 
simphfies the induction. For /i = 1 we have 

^i(l, 2q) = ^2(1, 2q) = for all g > 3, 

and we have the Peierls bound from (I4.18P : 

(4.79) ^3(1, 2g) < J2 (-) < ^2(9^)9 ^11 q > 4. 

l>2q ^ ^ 

Now suppose that (I4.76P — (I4.78P are valid for h = l,...,m, and all given 
values of q, for some m > 1, and consider h = m + 1. Considering the effect 
of removing the lowest layer of cubes from a fully monotone tornado in -F^+i 
we see that 

5i(m + l,2g) 

< {S,{m, 2q) + 4s3-5{,=3} + ^2(771, 2q) + S-sim, 2q)) 
\ 3^ 3 6 / 

N / J = l 

(4.80) 

m 

<6q\9sys^"'Y[{l + {3^hy-') , 
i=i 

where we used s < ss- Similarly, 

^2(m + 1, 2q) < s%S2{m) + 4^3 (m)) 

m—l 

< 4g2(9s) (1 + {3'hr~') Y[{1 + iS'hy^^) 

m 

(4.81) = 4g2(9s)^s3'"~3 H + (3"^)'"') 
and 

53(m + l,2g) < S3(l,8)53(m,2g) 

< lQ{9sy-q\9sy{3^'s*y"'-' 

(4.82) < q^dsyiS^h^)"", 

so fl4.76p -f l4.78p are valid for h = m + 1 as well, establishing the claim. 

We would now like to replace with in fH76D - fl478D . U u : h ^ 
0,u) = {71 -<••■-< 7a; = 7^^*}, is a semi-monotone tornado for some h > 1, 
and = h + j for some j > 1, then {71 -<■■■-< 7fc_i} is a fully monotone 
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tornado from h + j to 0. Therefore for h > 1 and q > 3, using (I4.18P and 
f06|) . and using Si{h + j, 6) < 2s2('^+J) for s < Sg, 

„eA/0 j>l l>2q ^ ^ 



2 



l>2q ^ ^ j>l 

(4.83) < 3^(93^3^''-^ 

Similarly, for h > 1 and g > 4, using S'2(/i + j, 8) < lOs^^'^^-'^ for s < Sg, 



2 



K^)<S2ih,2q) + Yis'^'^'^ + S2ih + j,8))J2({) 

c^SmO i>l l>2q ^ ^ 

|7!['|=6,i..^n(^) 



|7£^'I>29 



2 

ia+6)/2 



< 48g2(9s)^s=^^~=^ + 7q\9sys'^^-^^ 
(4.84) < 3V(9s)«s^'^-^ 

and using Ss{h + j,8) < {3^^s^)''+^, 



2 

iV2 



5^ M^)<53(/^,2g) + 5^53(/i + j,8)5^Q] 3's 

u^SmO j>l l>2q ^ ^ 

|7^'I>8 
l7£^*l>29 

_ .^//A^ 

< 



S,{h, 2q) + {3''sr E (i) 3' $:(3"s('+«)/2)^ 



< g2(9s)'?(3"s^)'^-^ + g2(9s)'?(3i^/)'^+i 

(4.85) < 2g2(9s)'?(3iis^)''-\ 

From dlJS]), flilMj) . f OSj) with g = 3 and fOIj) with g = 4, we obtain that 
for h>l, 

(4.86) |P,(t)| < 3^252/.+!^ |g^(^)| < gis^a^+i. 
From f l4.66p and f l4.85p with g = 4, we obtain that for h > 4, 

(4.87) \Wh,i{t, u) I < 30(3^^/)'^ < 3^^s=^'^+^ 
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Note that the first inequahty in f l4.87p . but not the second, is vahd for h = 
1, 2, 3. From fHTTDj) . flAl) with g = 3 and fOD with g = 4, we obtain that 
for /i > 4, 

(4.88) |iy,,4(t, u)\ < ?>''h^ (s^'^ + ?>'\s^''+^ + s^'' + 16 ■ 3i2s3''+i)' < 322s3^+4_ 

To control |W^/t,2(^, m)| we need a bound for the sum over clouds t] on the 
right side of f l4.68p . We proceed by induction on the total depth Dij]). We 
claim that for all ci > 1, |x| > 2 and all h,j>l with d > |/i — j| V 1, 

(4.89) J2 '"(^) ^ (18s)''('"'+2\ 

Oevi ,\fii\>2{\x\+2) ,D(r,)^d 

Write V{d, h,j, \x\) for the sum in fl4.89p . For d = 1, f l4.89p is a consequence 
of a Peierls argument and fl4.18p : for h>l,j = h±l and |a;| > 2, similarly 
to fl4.55p we have 
(4.90) 

V{l,h,j,\x\)< Yl 3V/2<^(|x|+ 2)2(95)1-1+2 <(i8,)N+2. 

l>2{\x\+2) ^ ^ 

Now let m > 1 and suppose (14.891) is valid whenever d < m. A cloud r] of depth 
m + 1 can be obtained by adding a cylinder of length 1 to a cloud of depth m, 
or by extending the length of the innermost cylinder rji by 1. Therefore using 
dlSni), for h,j > 1, 

V{m + l,h,j, \x\) 




< (18s)'"(l"l+2)(i8s)l"l+2 
(4.91) = (18s)('"+^)(l"l+2)^ 

so f l4.89p is valid for = m + 1 as well, establishing the claim. 

Consider now ^^,2(^5 u). Observe that the quantity in parentheses in (I4.88P 
is actually a bound for the quantity in parentheses on the right side of (14. 70 p . 
and hence it is also a bound for the quantity which is squared on the right 
side of (I4.68p . With this fact, summing (I4.89P over d with d > |/i — j| V 1, and 
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plugging into fl4.68p . we obtain analogously to f l4.69p that for h > 4, 

x:2<|x|<3fc+3 j>l 

j>l x:\x\>2 

i>i 

< 1^ . 34 . 253(18s)^('^-i)/ 
~ 17 ^ ^ 

(4.92) < 3^2s3h+4_ 

Turning to the sums Wh+i^5,i(t,u), similarly to the bound (I4.87P on ( I4.66p . 
for > 4 fj4TTl) leads to 

(4.93) m+,,,,^{t,u)\<3''s''+', 

and similarly to the bound (021) on flilGSj) . fH72D leads to 

(4.94) |W^.+i,5,2(t,«)|<3^V^+^ 

For VF/j+i^5_3(t, m) with h>l, let us establish the claim (14.731) to complete the 
proof of (14.741) . For / = the sum on the left side of (14.731) has only one term, 
s^^, so (lt73|) holds. For / = 1, by (gZSD the left side of (14731) is bounded by 

For /> 2, by (|4T6|) and K77\f the left side of K73\f is bounded by 

Si{h, 2/ + 4) + S2{h, 21 + 4) < 2- S^l^dsYs^'' + SH^dsYs^''-^ 

(4.95) < 3i°/2(9^y^2h^ 

which establishes the claim. Finally, using the bound (I4.88P for the right side 
of dHZnD, we see from (K7^ that 

(4.96) m+i,5A{t,n)\<3'h'''+'. 

Combining IK74^ . (14931) . (14941) . and (l496|) and using s < sg yields that for 
h>4, 

(4.97) \W,+,,,{t,u)\<3''s"^+\ 

Then from KE^ . ( TO]) . (07]) . ( ICTj) . (02]) and ( KU7^ . again for /i > 4, 

(4.98) |V^h(t,M)| <3^V'^+^ 
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which with f l4.86p proves the proposition for these h. 

To deal with /i = 1, 2, 3 we first observe that the bounds dMHD, fHT5D . K7^ 
and fl4.86p remain vahd for these h, so we may restrict attention to elementary 
perturbations and clusters whose support is contained in {x : \x\ < 8h}, 
and we need only establish f l4.98p . Similarly, for h = we may assume all 
supports are in {x : |x| < 8}. Let Ch be the set of all clusters consisting 
only of perturbations with such supports. For a cluster X let m{X) denote 
the number of horizontal plaquettes in X in contact with the wall in the case 
h > 1, and the negative of the number not in contact with the wall, in the 
case h = 0. Let ||X|| denote half the number of vertical plaquettes in X, so 
that ifliX) = a^(X)tll^lle"™(^). It is easily seen that \m{X)\ < A\\X\\ for 
all < /i < 3 and X & Ch- Note now that the absolute convergence of the 
cluster expansion, established in Lemma [4.2[ means that provided k > 8, for 
all < /i < 3 we have, using (iS]) and (KT^ . 

(4.99) t<ti(8),M<t^/2 ^ |a^(X)|tll^lle"'"(^) < 3000s2-2(8(/iVl))' 



and hence 



\\X\\>3h+4, ||X||>3h+4 

< (^) 6000s(ti(8))2-(8(/iVl)) 
(4.100) < Ct^^+\ 

with C = ti(8)-i^ X 7000 x 24^. This shows that (OSj) holds, with a different 
constant, for < h < 3, and completes the proof. □ 

For later use, we note that by combining (ITOD . (031) . (gSH), fOD . flCTj) 
and (14. loop , we see that there exist numbers C, Ki such that for h > 1, k > 
8,t < ti{k) and u < -y/t. 



um(X) 



SuppXSO 



SuppX 



< (t^^ + 25 ■ 3i2s2/.+i)g« ^ ^^3/. ^ 25 ■ 3i2s3^+i)e2« + 
(4.101) < 2t2^ + Kis2'^+\ 

Here we use the fact that the bound fl4.98p is obtained by adding a bound for 
the sum of the absolute values of all terms corresponding to clusters X : h 
to a similar bound for clusters X : h + 1 0. In the case /i = 0, in place of 
(I4.10ip we have using (I4.69P (modified for h = in the manner noted there) 
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and f l4.100p that for some K2, 

(4.102) Yl I S ^ XI l'^"^^^! - ^V" + 2tV" + Ct^ + / < t^ + K2t^ 

We continue with the proof of Proposition 13.11 We first assume u = t"^ + 
O(t^), in agreement with ([S3]) for > 2. Then - 1 - mt^e" = O(t^) for 
m = 2,3,4, and Rh{t,u) = 0{t^''+^) for h = 1,2,3. Taking (ICTD - fOk into 
account, it follows using Proposition 14.51 that for /i > 1, 

fk{h + l)-fk{h) 

(4.103) = (t^'^ + Ph{t))(^exp {u + ln(l - f)) - l) - 2^3^^+^ + 0{s^''+^), 

with the 0(s'^^"^^) uniform ink > 1 and k > 8, provided we restrict to t < ti{k). 

If we assume that n > 2 and the first inequality in equation (13. 4p holds, 
then as a consequence of equation (I4.103P we have V/i > 1, 

(4.104) fk{h + 1) - fk{h) > (2 + a)P+"+3 - 2^3^^+=^ + 0{s^''+^) + 0(s''^+"+^) 
and in particular, 

(4.105) Mn + 1) - /fc(n) > at3«+3 + 0(s«) 
and 

(4.106) /fc(/i+ 1) - /fe(/i) > (2 + a)t2^+"+=^ + 0(s2^+"+^), V/i > n + 1. 

Here all O(-) terms are uniform in/;,>l,n>l,/i;>8 provided we restrict to 

t < ti{k)/2. Summing these increments we obtain 

(4.107) 

fk{n) < fk{h) - at^"^^ + 0(s^"+^), uniformly inA;>8,n>l,/i>n + l. 

Restricting to n < k allows us to replace 0(s^"+'^) with 0()f:^"+'^), by fl4.29p . 
so (13. 6p is proved. 

If instead we assume that the second inequality in equation (13. 4p holds with 
n > 2, then again from (14. 1030 . V/i > 1, 

(4.108) fk{h + 1) - U{h) < (2 - 6)t2/^+"+2 _ 2^^+"^ + O^s^^^^^) + 0(52^+"+^^, 
and in particular, for n > 2, 

(4.109) Un) - /,(n - 1) < -fet^" + 0(s3"+i) 
and 

(4.110) h{h) - fk{h - 1) < -2t^'^ + 0{s^''+'), V 2 < < n - 1, 

again with uniformity in/i>l,n>2,/i;>8 for O(-) terms provided we 
restrict to t < ti{k). From (I4.37P we also have 

(4.111) /,(l)-/fc(0)<-2t3 + O(t^), 
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uniformly in /c > 8 for these same t values. Summing the increments we obtain 
(4.112) 

fk{n) < fk{h) - 2t^^+^ + 0{s^^^^), uniformly infc>8,n>2,0</i<n-2 
and 

(4.113) fk{n) <fk{n-l)- ht^'' + 0(5^"+^), uniformly in A; > 8, n > 2. 

As with (14.1071) . restricting to n < k makes (13.71) a consequence of (I4.112p and 
(14TT311 . 

In the n = 1 case, we have u = t'^ + 0{t^), e™" — 1 — mt^e^ = m{u + log(l — 
t^)) + O(t^) for m = 2, 3, 4, and Rh{t, u) = 0{t^''+^) for h = 1,2, 3. Therefore 
by (ICTD - fOej) . for /i > 1, in place of (ICT3|) we have 

fk{h + l)-fkih) 

(4.114) = (t^^ + 0(^2^+1)) (m + ln(l - t^)) - 2t3'^+=^ + 0(5^''+^), 

with the O(-) uniform in /i > 2 and k > 8. Assuming the first inequality in 
fM it follows that 

(4.115) fk{h + 1) - /fc(/i) > (2 + a)t2'^+^ + 0(^2^^+^), V /i > 2, 
and 

(4.116) fk{2)~fk{l)>at' + 0{f). 

Now (EJD follows from fl4TT5ll and flCTHD . From fOTll we obtain 

^(l)-/fc(0)<-6t^ + O(t^), 

which proves (13. 7p . 

It remains only to consider the case n = 0. Here the assumption is — ln(l — 
t^) + (2 + a)t^ < u < \/t. Let us first assume that u is at most of the order t^. 
Then 

(4.117) /fc(l) - /,(0) = u-e-2e + 0{t^), 
which implies that 

/fe(l)-/fc(0)>at=^ + O(t^). 

But in fact, m = O(t^) is stronger than necessary. We notice that, from (14.371) 
and Proposition 14.51 uniformly in u < t^/'^, 

(4.118) hiX) - /fc(0) = n(l - 2^) -t' + 0{t^) + 0(tV), 

which is greater than u/2 provided 3t^ < u < t^^^ and t is sufficiently small. 
This ends the proof of Proposition 13.11 
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5. Proof of Theorem 11.11 

We consider the model in a rectangular box A, with sides parallel to the axes, 
under the constant boundary condition (p^ = n, for any given integer ra > 0. 
First, we are going to rewrite the partition function S(A,n), expression (12. 3p . 
using some grouping of the nonelementary cylinders. This will allow us to 
describe the model as a polymer system. The next task will be to study the 
cluster expansion that can be obtained by this method. 

For this purpose, given F G C(A, n), we define F^ C F (the subset of large 
cylinders), as the set of cylinders obtained by removing from F all those cylin- 
ders which are elementary. In all this section, we take k > max(2n,8). F^ is 
still a (possibly empty) compatible set of cylinders, because the operation of 
removing from F a cylinder together with all the other cylinders contained in 
it does not spoil the compatibility. We set 

C,^(A,n) = {FGC(A,n):F = F^}. 
Then, according to (12. 3p . we can write 

S(A,n) = e"^(")l^l n^(^) 

rGC(A,n) 7Gr 

(5.1) =e"^wi^i Yi n^(^) E n^(^')- 

rGC^{A,n)7Gr r'eq.'{A,n) 7'Gr' 

rur'sC(A,n) 

We define a contour as a compatible set F G C^{A,n) of nonelementary 
cylinders, such that: 

(1) there exists a unique cylinder which is external in F, 

(2) if 7 G F and 1(7) = n, then there is no other 7' G F such that 7' C 7. 

Condition (2) is equivalent to 

(3) if 7 G F is not external, then -^(7) 7^ -E(F) = n. 

Any given contour F can be written as a set F = {7^^^*, 7^, 7]"*} where 7^"^'* is 
the unique external cylinder in F, 7™* are the cylinders that satisfy 1(7*"'*) = n, 
and 7j are the remaining cylinders in F. 

With these notations, we define 

(5.2) Supp(F) = r"*\(u,7f), 

(5.3) Supp*(F) = 7A(u^C7,7), 

(5.4) Supp'^^*(F) = 7-*\(u,^,...7). 

The set Supp(F) is called the support of F. The sets (15. 3p . associated to 
the cylinders 7,, together with the set (15. 4p . associated to 7*^^*, are mutually 
disjoint subsets of Supp(F) and their union coincides with this support. 
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As an explanation for these definitions let us notice that E{r) = £"(7^^*) = 
-^(7]"*) = ^- Oil the other hand, if we consider the interface that contains only 
the contour F, then the associated configuration 0a has = n if x ^ Supp(r) 
and 7^ n if X G Supp(r). It takes constant values in Supp'^^*(r), namely 
(px = ^-iid in each Supp*(r), where we have (p^ = Hii)- 

We say that two contours F and T' are compatible if their supports do not 
intersect and F U F' G C|'(A,n). This last condition enters only when the 
boundaries of the supports of F and F' have a non-empty intersection, other- 
wise it is already satisfied. 

Notice that, from definition (15. 2p . d Supp(F) = U ( Uj 7j"*); so the com- 
patibility condition FUF' G Cf'(A,n) concerns only these particular cylinders. 
Since, among the compatibility conditions (see Section |2]), condition (3) is 
already satisfied, they have only to agree with the signs according to condi- 
tions (1) and (2). More precisely, any two cylinders 7 and 7', not necessarily 
compatible, such that 7 fl 7' 7^ 0, satisfy the sign condition if, 

(5.5) 5(7) = 5(7'), if 7 C 7', and ^(7) = -^(7'), if 7 C A \ 7'. 
This leads to the following equivalent definition. 

Two contours F and F', such that -E(F) = E(r'), are compatible if their 
supports do not intersect and if, in addition, we have: S{Y^^) = '^^^), if 

~ext p ~'ext ^ 0^ S{-i^^') = 5(7^*"*), if 7^^'* n 7^^"* ^ and 5(7'"^*) = 5(7]"*), if 

~'ext pi ~int _^ 0^ 

The set of contours {Fj} is a compatible set, if any two contours in it are 
compatible. Let F G C^(A,n). Then it is possible to write F as the disjoint 
union 

(5.6) F = FiU...UF^ 

in such a way that, for each 2 = 1, . . . , r, Fj is a contour. The decomposition 
(15. 6 p is unique. 

At this point we can write the first sum in expression (15. ip as a sum over 
compatible sets of contours {Fj}. The sum over the elementary contours in 
(15. ip decomposes then into a product of sums associated to the different regions 
of A determined by the contours, and gives rise to some partition functions 
that we are going to discuss. 

Some remarks on the geometry of contours will be helpful. We notice that 
the interiors of the cylinders in F are partially ordered by inclusion. The 
maximal one in the sense of this partial order is 7*^^*. The 7*"* are minimal 
elements, but in general not the only ones. Given a cylinder in F, denoted 70, 
that is not a minimal element, there are other cylinders 7^ G F, different from 
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7o, that are maximal elements in the set of cylinders contained in 79. This is 
the situation specified by our notation 7r -< 7o- 

The cylinder 70 can be either 7^"^* or one of the 7j. Let A' be one of the sets 
in definitions (15. 3 p or (15. 4p . accordingly. Then we may write A' = 70 \ ( 7r) , 
and we have dh.' C 70 U ( 7r) , where the 7,. are, as before, the cylinders 
such that 7r -< 70- We denote by (A',?t,') the set of elementary perturbations 
u belonging to Cj^^K.' ,n'), hence with support contained in A' and satisfying 
E{(jj) = n' . We denote by (A', n')* the subset of (A',n') consisting of the ele- 
mentary perturbations uj for which in addition 7^^* satisfies the sign condition 
(15 ■5p with respect to all the cylinders 70 and 7^ for which the base perimeters 
have a non-empty intersection with 7^"^'*. 

We introduce the partition function 

(5.7) Zl{A\n')= Yl U^i^^^^ 

{ujj}C{A' ,n'r j 

where the sum runs over all compatible sets of elementary perturbations {ojj}, 
whose elements belong to {A',n')*. Here k is the value used in the definition 
(13. ip of the elementary cyhnders. We notice that if n' = /(70), then T U {uj} 
is a compatible set of cylinders, i.e., T U {uj} G C{A,n). But the partition 
functions (15. 7p are well defined, and will be used, also when n' 7^ /(7o)- 

In the case A' = Supp(r), definition (15. 2p . we also introduce the partition 
function Zl{A',n') by the same formula (15.70 . Since 9Supp(r) = U ( Uj 
7*"*), now the cylinders 7^^'* and 7*"* play the role of 70 and jr, in the sign 
condition, when 7^^* has a non-empty intersection with 9Supp(r). 

Given a compatible set {Fj} of contours, we introduce also the partition 
function Zl{A',n) associated to the complementary region A' = A \ ( Uj 
Supp(rj)), again by equation (15. 7p . In this case the sign condition for an 
elementary perturbation cu has to be verified with respect to all the bound- 
aries 9Supp(rj). Since E{uj) = n, the set u U (UiFj) is a compatible set of 
cylinders, i.e., u U (UiFj) e C{A,n). 

Now, for each contour T = {7*^^*, 7i, 7]"*} in C^(A,n), we define the statisti- 
cal weight 

.gg. z*(Supp-^(r),/(7-*)) n.^fc(Supp-(r),/(7.)) 

Z*(Supp(r),n) 

For the convergence of (15.430 in Lemma [5^ below . it is essential to have the de- 
nominator present in (15. 8p . so that the energy-entropy benefit of choosing any 
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given interface heights for Supp'^'^*(r) and the Supp*(r) is measured relative 
to the benefit of leaving these regions at height n. 

Lemma 5.1. We have 

S(A,n) = e"^(")l^! 

(5.9) X Zl (a \ (U. Supp(ri)), n) \{ [^{V,)Zl ( Supp(r,), n)). 

The sum runs over all compatible sets {Fj} of contours contained in A such 
that E(Ti) = n, for all i. 

Proof. The proof follows from formula (15. ip and the above definitions and 
remarks. This lemma corresponds to lemma 2.4 of ref. [5]. □ 

Note that the height n appears in the partition function ( Supp(rj), ra) 
on the right side of (15. 9p . rather than the actual height /(7i) of the base of Fj, 
because the factor '^{Ti) contains the ratio of partition functions that appears 

in (ra. 

We still need the following definition of compatibility. We say that an ele- 
mentary perturbation a;, with external cylinder denoted 7^^* and external level 
E{uj) = n, is compatible with the contour F = (7^^*, 7i, 7]"*), of external level 
E(r) = n, if either 

(i) 7^^* C Supp(F), and then: ^(7^^*) = ^(7"^*) if 7^^*07'=^* ^ 0, ^(7^^^*) = 
-5(7f *) if YJ' n 7]"* 7^ 0, or, 

(ii) 7^^* C A \ Supp(F), and then: ^(7^^*) = -^(7*=^*) if YJ^ n 7^^* ^ 0, 
and S{YJ') = S{-ff) if YJ' n 7]"* ^ 0. 

We say that a set {FjjWj} is a compatible set of contours and elementary 
perturbations if any two contours in the set are compatible, as well as any two 
elementary perturbations in it and, also, any elementary perturbation in the 
set is compatible with any contour in the set. 

Lemma 5.2. We have 

(5.10) s(A,n)=e"^(")i^i n^(r,)n^(^.)- 

{ri,a;j} i j 

The sum runs over all compatible sets {Fj,cjj} of contours and elementary 
perturbations contained in A such that -E'(Fj) = E{uj) = n, for all i,j. 

Proof. The lemma follows from the above definition of compatibility between 
contours and elementary perturbations. The set of contours {Fj} being fixed, 
the sum over all compatible sets {uj} of elementary perturbations, such that 
also {Ti,Uj} is a compatible set, gives the product of the partition functions 
in equation (15. 9p . □ 
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As a consequence of the lemma we see that the system of contours and 
elementary perturbations has become a polymer model. 

Our next task is to find a suitable estimate for the statistical weight of a 
contour. To this end we first derive, from equation (15. 8p . a more convenient 
expression for this weight. We introduce the partition functions 

(5.11) Zfc(A', n') = e"'^("')l^'IZ*(A', n') 

with the "correct" factor e"^("')l^'l, where Zl{A',n') is from (15. 7p . They differ 
from the Zk{A',n') considered before, definition (13. 3p and (14. 4p . by the com- 
patibility condition on the elementary perturbations that touch the boundary 
dA', assumed in the definition of Z^.. Only boundary terms are therefore af- 
fected by this condition. 

For a contour F = {7*^^^*, 7i, 7]"*} we define ||F|| to be half the number of 
vertical plaquettes in F, that is, 

2||F|| = |r^'*|L(7^^*) + J2 + E l7f )• 

i j 

Lemma 5.3. The statistical weight of a contour can also be written as 



(5.12) ^(F) = t 



1^,1 Supp^^*(F), liY""')) n. Supp^(F), 1(7,)) 



2'fc(Supp(F),n) 



Proof. In expression (15. 8 p replace each <f{'~f) by its value (12. 2p . Then the claim 
in the Lemma follows, except for a factor e"*^ with 

G = (5(1(7'^^*)) - 6{n)W\ + 5^(5(1(7.)) - S{E{^M^^\ 

i 

+ 5^(5(n) -5(E(7f )))|7f I -5(/(7^^-*))|Supp^-*(F)| 

j 

(5.13) - 5^5(/(7.))|SuppXF)|+5(n)|Supp(F)|. 

i 

Then the identity G = will complete the proof. First, we see that the 
coefficient of 5(n) is zero because | Supp(F)| = — l7j"*l- Next, consider 
the terms where the cylinders 7*^^*, 7j -< 7^^* and 7*"* -< 7^^*, appear. We have 
then 7(7'=^*) = E{-fi) = E{-ff^)) and 

ir^l - E 1^*1 - E i^f I = isupp^'*(r)i. 

This implies that, in G, the terms concerning 7^^* and the considered 7*"* 
cancel, and, for each of the considered 7i, only the term 5(J(7j))|7j| remains. 
In the next step, we apply the same arguments to each of these 7^. After a 
certain number of similar steps we arrive at the minimal 7^ that do not contain 
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any other cyhnder of the contour, and thus we obtain G = 0, completing the 
proof of Lemma 15.31 □ 

In order to estimate the statistical weight of a contour, given by equation 
f l5.12p . we first observe that 

z,(Supp-*(r),/(7-*)) n.^4Supp,(r),/(7,)) ^ 

Zfc(Supp(r),n) ~ 

.^^^ ^.(Supp-*(r),/(7-*)) ^ z,(supp,(r), j(70) 

^.(Supp'^^*(r),n) ^,(Supp,(r),n) 
We have then, for this purpose, to estimate the quotient 

-J^ — ^ — ^ when h ^ n. 

From the definition of a contour we always have the level n = E{r) in the 
denominator of fl5.14p . while only levels h ^ n appear in the numerator. By 
the definition of Zk we may write 

(5.15) In ^A^'^^ = -|A'| (fk{h) - fk{n)) + "boundary terms". 

Now, assume that inequalities fl3.4p in Proposition 13.11 are satisfied, with 
a = 6 = e in the hypotheses, so that the restricted ensemble at level n is a 
dominant state. 

Concerning the "boundary terms" in the right hand side of fl5.15p . let 
T>{A', h) denote the set of all clusters X satisfying (SuppX) flA' 7^ for which 
either (i) (SuppX) fl (A')'^ 7^ 0, or (ii) SuppX C A' and the sign condition is 
violated by some a; G X. From (14. 5 p and (14. lip , for /i > 0, 

(5.16) 

Let h > 1 and recall that s = te^^'* . For a; G A' with d{x, (A')'^) > 8/1 we 
use (I4.69P (excluding the first inequality there) and discard the factor 1/|A' fl 
SuppX|: assuming t < ti{k), 

(5.17) 

XeV{A',h):SuppXBx ' ' yedA' X:h^o 

x.y £Supp X 
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For a; G A' with d{x, (A'Y) < 8h we use f l4.10ip : assuming s < 1/Ki, 

XeV{A',h):SuppXBx ' ' 

Combining these we obtain that for h > 1, 

(5.19) In Zfc(A', h) + \A'\fk{h) < 384h^\dA'\s^'' + \A'\s^''+\ 

For h = 0, f l4.69p is vahd with 8h — 2 replaced by 8, as noted there, so (15.171) 
is vahd for x with d{x, {A'Y) > 9. For x with d{x, {A'Y) < 8 we use fl4.1()2|] : 
assuming t < I/K2, 

XeV{A',h):SuppX3x ' ' 

Hence in place of (15.191) we have for h = 0: 

(5.21) lnZfe(A',/i) + |A'|/fe(/^) < 38A\dA'\t'' + \A'\s\ 

Write hi for ma.x{h, 1) and rii for max(n, 1). By (13. 6 P and (13. 7p in Proposition 
13.11 for some K^, we have 



3 

( 2t^^+^ - K3t^^+^ for h<n-2, 

(5.22) fkih) - fk{n) > I et3h+3 _ ^3^3/^+4 for h = n - 1, 

[et3n+3 _ J^3i3n+4 for > n + 1. 

Provided t < min(ti(A;), (e A 1)/2(K3 + 2)), this and (ICTD . (ICTj) show that 
for some K4, for h < n — 2, 

^^^^TlA ^ -|A'|(/.(/^) - /,(n)) +ir4/i?|aA>2'^^ +2|A'|.3'^+^ 
Zfc(A',n) 

(5.23) < -|A'|t=''^+3 + ir4/i2|9A'|s2'^S 
and similarly, considering h = n — 1, 

I^S^^ItTT^ ^ -|A'| (/,(/.) -/,(n)) +ir4/^?|5A>^'^^ +2|A>3'^+^ 
Zfc(A',n) 

(5.24) < -\A'\U^''+^ + K^hl\dA'\s''^\ 
while for h > n + 1, 

§77!^ ^ -l^'l (/'^(^) - /^(^)) + ^4n?|9A'|.^- + 2|A'|.3"+^ 
Zk{A',n} 

(5.25) < -|A'||t3"+=^ + ir4^2|^A'|s2"i. 
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Here we have used the fact that s^^'^'^ < 2t^^^^ for t < ti{k) and h <n < k/2. 
Thus we obtain the following lemma. 

Lemma 5.4. Assume that inequalities (TJ^ in Theorem are satisfied 
for some e > 0. Then there exist K^^K^ such that for n,h > 0, h n, 
k > max(8, 2n) and t < t2{k, e) = min(ti(/c), K^{e A 1)), we have 

ZkiA',h) f ,^„e 

Zk{A',n) 

where s = te*^''" . 



(5.26) 1^^^ < exp ( - |A'|lt« + \dA'\K,s' 



This lemma is the analog of Lemma 2.5 in ref. [5], though the definitions 
are not exactly the same. The factor ^t^"'~^^ represents the cost per unit area 
for the region A' to be at a suboptimal height h ^ n. 

As a consequence of Lemma 15. 3^ (15.141) and Lemma 15.41 we obtain the fol- 
lowing estimate on the statistical weight of a contour: 

(^(F) < t"^" exp ( \d Supp'^"*(r)|i^'6s' + Supp'(r) lings' 

i 

Supp^-*(r)|^t3"+3 + ^|Supp^(r)|^t 



^ 3n+3 



(5.27) 



< t"^" exp 



(^{\r^'\ + 2 X] |7.| + E l7f 0^6^' - I Supp(r)||t3"+3j 



J 

We now consider the convergence of the cluster expansion for the logarithm 
of S(A, n), as written in expression (I5.10p . That is, we consider the convergence 
of the following expansion of the surface tension: 

r*^" - 2{JwA + Jab) = - Hm -i- In S(A, n) 

The sum runs over the clusters of contours F and elementary perturbations u 
such that E{r) = E{u) = n and we use the notation 

SuppX = (Ur:x(r)>i Supp(F)) U (U^:xh>i Suppw). 

We will apply the Convergence Theorem in Section H] with 
(5.29) 

( Supp^^*(F), /(7^^*)) n. Z,{Snpp\r), J(7.)) 



/i(F) = sll^lle 



Zfc(Supp(F),r2) 
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Then fl5.14p and Lemma 15.41 yield 
(5.30) 

/i(r) < .11^11 exp ({\r^'\ +2j2m + Yl i^f i)^6^' - 1 supp(r)i|t3"+3 

provided 

(5.31) (16t)3^+^ < 

which is satisfied as soon as > maxf 8, 2n) and t < £1/^72000. 

The statistical weight f l5.27p . f l5.30p is given in terms of factors ^(1/2)171^(7) 
associated to the cylinders of the contour, but in contrast to the situation for 
clusters, the set of perimeters of these cylinders is not connected. The following 
two lemmas show how one can nevertheless include the set of perimeters in 
a connected structure, in such a way that the weights become summable, as 
needed in condition (14.80 . 

Lemma 5.5. Let k andn he integers with > and k > max(2ra, 8). Consider 
rooted trees T, oriented from the rootr{T) outwards. Let each vertex v carry an 
integer label n^, and each edge g an integer label Pg. Denote by d{v) = d{v,T) 
the number of edges starting from vertex v, and let these edges be ordered, 1 
through d{y). Let T be the set of all such labeled trees in which the labels satisfy 

(5.32) 2n^>d{v), > 3A; + 4 , > 0. 
Let c > 0, ei > 0, t > and s = te*^''" with 

(5.33) cs<^, ^<(3A; + 3)-^ ^^(fc-n)-! < 
Assign to every tree T a weight 

(5.34) ^^{T) = n (^7;. ) (csr ^ip/^^^') , 
Then for m > 3k + 4, 

(5.35) /^(^) ^ {cse''^^''''~^'"y ■ 

Proof. This lemma corresponds to Lemma 2.13 of ref. [5j. The proof proceeds 
by induction on the number |T| of vertices of T, starting with 



(5.36) /^(^) 



{csT 
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and then assuming 

(5.37) MT)< (cse^^^"^*''^-"^"^)" 

\T\<q 

for all m, for some g > 1, so that also 

/ 3p-ly:3(fc-n) + l^ 3*^+^ 

T:\T\<q 



(5.38) 5^ ^(T) < ^ 3^-.,3(.-{).. < e^^^ (c3e^^^ 



Any tree with |T| = g + 1 can be decomposed into its root fo, edges gi, . . . ,gf 
which lead to the vertices Vi, . . . ,Vf, and subtrees Ti, . . . ,Tf, such that |Tj| < q 
and r{Ti) = Vi. We have the formal identity 



(5.39) = (cs)'" 



and the related induction bound 

T|<<j+1 

2m / „ \ / / oo 



f=0 ^ ^ i=l ^p,=0 Ti:\Ti\<q ' 

^(^-)"g(T)( l-e.p(L..^.3) e-(c.e^-^-'— )-y 

< (CS)™(^1 + (eit3"+3)-lg2c.j^^^g3.-i3(.-„)+iNj3fc+4y"^ 

(5.40) < (c.e^^i^*^''^-"'"^)™, 

where (I5.33P was used in the last inequality, concluding the proof of the 
Lemma. □ 
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Lemma 5.6. Assume that for all contours T, 
(5.41) 

/i(r) < .11^11 exp (^2K,{\r'''\ + J2 l^^l + E l^f l)^' - I Snpp{T)\e,t'-^'^ 

with £i > 0, k > max(2n, 8), Kq from Lemma \5.4\ s = te^^'^ and 

(5.42) t < {AKq)-^ A {'ik + ?>)-^ , t^'^^-")-^ < ei/4. 
Then 

(5.43) J] ^l{T)<{lQtf''^\ 

r:Supp(r)90 



Proof. For each base perimeter 7 of a cylinder 7 G F, 7 7^ ^ex*^ select 
as a designated point ^(7) G 7 the lowest among the leftmost points in 7. 
From each z{'^), draw a horizontal line segment (necessarily a lattice path in 

+ (i, i)) leftward from 2;(7) until it reaches the base perimeter of some other 
cylinder in F. The line segment may have length 0. Reverse the orientation 
of this segment so it points rightward. Note these segments are necessarily 
disjoint for distinct 7 from F, and contained in Supp(F). We obtain a rooted 
labeled tree as in Lemma [5. 5[ connecting all the 7 G F, by taking each 7 from 
F to be a vertex f , with label 2n^ = \j\ and with 7*^"^* as root, and taking 
each line segment to be an oriented edge g, with label Pg equal to its length; 
the ordering of the edges emanating from each v is given by counterclockwise 
ordering of the segments emanating from 7, starting from ^(7). 

We may then identify all those rooted labeled trees with vertices 7 which are 
isomorphic as rooted trees and which have the same values ny,pg, taking into 
account the ordering of edges; the resulting structure defines a rooted labeled 
tree T = T(F) of the type in Lemma 15.51 In order to apply Lemma 15. 5[ we 
need 

(5.44) Yl Mr)<M2^)- 

r:T(r)=T 
Supp(r)30 

Given T, to specify a contour F with T(F) = T, we need first to choose for 
the root r(T) a cylinder 7 with I7I = 2n,.(T) and G 7, then choose d{r{T)) 
sites along 7 to be the starting points of the line segments, and then choose 
a length pg for each such line segment g emanating from 7. Second we must 
choose for each nonroot vertex v a cylinder 7 with I7I = 2n„ for which 7 passes 
through a fixed site (say (|, |)), then (as with the root) choose d{y) sites along 
7 and a length pg for each segment g emanating from 7. Thus the factor (^^0 
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in (15 .34^ is the number of choices of starting points of d{v) segments starting 
from 7 with I7I = 2n„. The factor with pg is obtained from (I5.4ip using 

(5.45) Supp(r) > Y,Pa 

and the power of cs is obtained using (I5.4ip and the bound 

^km(^)^mK,t- ^ 2n2(l - s"")-i(32se^^«*')-'' 

7,|7|=2n„ 
Supp(7)30 

< 3n^(10s)"" 

(5.46) < {UtY\ 



We see that we fit into the conditions of Lemma 15.51 with c = 14. Then the 
right-hand side of (15.351) is bounded by (15t)™. Summing over m > 3/c + 4 
proves Lemma [5.61 □ 

Applying Lemma [5.61 with ei = e/4, we obtain 

(5.47) 5^ Mn< E E Mr')<|Supp(r)|(i6t)=''=+^ 

r': rvr a;GSupp(r) r'; Supp(r')92: 

Similarly, 

(5.48) E Mn< E E ^^ix')<\Tfmtr^'■ 

T'-.T'tCuj a;G7£^* r':9Supp{r')9a: 



Recall t2{k,e) from Lemma 15. 4[ and recall the sufficient condition t < 
£1/^72000 for f[53B . Note that since k - n > k/2, to satisfy the second 
inequality in ( [5^421) with £1 = e/4, it suffices that t < (£:/16)2/2''/12, and this 
in turn follows from the condition t < After reducing if nec- 

essary, this last condition follows from the condition t < K^{e V 1) in Lemma 

Lemma 5.7. Let the level n he given and let k > max(8,2n). Assume that 
the inequalities ( [i.i^j ) in Theorem li.il are satisfied. Then for t < t^{k,e) = 
m.m{ti{k)/12, K^^e y 1)), the cluster expansion ( 15. 28\) of the surface tension 
converges. Here is from Lemma \5.4\ 

Proof. We must check (14.81) with (p{ui) = (pt^uiy)^ jJ'ijjj) = ^s,oi^), s = te*^^*, 
with (p(T) given by (15. 8p and (15.121) . bounded as in (I5.27p . and with fi(T) given 
by ([52S]), bounded as in (Km . 

In the case associated to an elementary perturbation u, (14. 8 p takes the form 

(5.49) \^{uj)\ < ^(u;)e-S-v-'^(^')-i:rv-'^(r')_ 
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Since u is elementary we have both |7^^*| < (3/c + 3)^/4 and 17^"^*! < |7^'^*P/4, 
so also |7^^*| < {3k + 3)|7^'^*|/4- Hence from (KWf and (K^ we have 

(5.50) < (2-^/^1/^ + (16t)=''=+^)|7:"*|. 

Then as in f l4.22p and f l4.23p . f l5.49p will be satisfied if for every elementary 
cylinder 7 of length one, 

(5.51) t^l^l < sll7le-(2-^/^^^/^+(i6t)-+^)l7l 
or, smce s = te , 

(5.52) ^t'/^>2-'/'s'/' + {16tf'+\ 

which is easily verified for t < 1/32 with k > 8. 

In the case associated to a contour T = (7*^^*, 7i, 7^"'*), (14. 8 p takes the form 

(5.53) \^p{T)\ < ;,(r)e-S"VrM-')-ErvrMr'). 

From fl4.19p . a slight variant of the first inequality in (I4.20p . and (15.471) . taking 
into account the compatibility condition between elementary perturbations 
and contours given before Lemma 15. 2[ we have 

\3fc+4 



\3fc+4 



< 3000^2 (^2|r"*| + 5^(17^1 +4)) + |Supp(r)|(16t)= 

j 

(5.54) < eOOOs' + l^n) + I Supp(r)|(16t)= 



From (15J2|) and (K29\\ we have 



V^(r) _ /^'^A 2ll'^IL-|Suppr|(i6t)3'=+'» 



and hence a sufficient condition for (I5.53P is 

(5.56) t^ril < sllirilg-ioooos^ (|7-*|+E, 17^0 ^ 

which is satisfied for s = te^^^^ , t < ti{k) and k > max(8,2n). Then the 
Convergence Theorem gives (14.90 . that is, 

(5.57) Yl < f^{uJ) , Yl < /i(r) . 

X3uj XbF 
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As in (14.271) . these together with (I4.19P and Lemma 1531 yield convergence of the 
cluster expansion (I5.28P for the surface tension. We also obtain convergence 
of cluster expansions for the correlation functions, see e.g. (14) in [12]. □ 



For t5(/c, e) from Lemma \577\ after a further reduction of if necessary, we 
have 

t5(max(2n,8),e) > min ( ^ K^{ey 1) 



(6n + 3)4' 



Therefore (1) in Theorem 11.11 with 



(5.58) to(n, e) = min K,{e V 1] 

follows as a corollary, in the same way as done in [11] for the model with an 
external field. 

We turn to the proof of (2) in Theorem 11.11 which we obtain from conver- 
gence of the cluster expansion in a similar way as was done in [Tl]. As in the 
case of the SOS model in an external field, FKG inequalities can be used to 
reduce the problem to constant boundary conditions. We restrict attention to 
rectangular A. Let h ^ n he taken as a constant boundary condition. This 
can be obtained from the n-boundary condition by (i) requiring the presence 
of a contour Fq = {7"^^*, 7j, 7]""*} such that 

• 7(7^^*) = h 

• Supp'=^*(Fo) D {x G A : d{x,A') = 1}, 

where d{-) is the £°°-distance (or the euclidean distance), and (ii) replacing the 
weight (p{To) from (15. 8p with a weight 9?*(Fo) similar to (15. 8p except that the 
partition function ( Supp*^^*(F), 7(7'^^*)) excludes elementary perturbations 
with support intersecting {x G A : d{x, A^) = 1}. Then Lemma [5TT] and Lemma 
I5.2l will hold for the corresponding partition function, denoted S(A, n, h), with 
summations including a Fq as above: 



(5.59) H(A, n, h) = e"^(")l^l ^ ^*(Fo) H ^(r.) H ^( 



The sum runs over all compatible sets {Fq, {Fj,^^}} of contours and elemen- 
tary perturbations contained in A such that -E(Fo) = -E'(Fj) = E{uj) = n, for 
all The probability that the configuration includes a given Fq is 

(5.60) /iA(Fo|n, h) = H(A, n, /i)-^e"^(")l^l^*(Fo) Yl U ^(r.) H "^(""^^ 
where the sum is over compatible families {Ti,Uj} compatible with Fq. 
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Lemma 5.8. Given £ > and n > {), there exists tQ{e,n) as follows. Let 
t < tQ{e,n) and let Cn^h,e,t = 9|?t. — h\6^^t^'^"'^^ Int^^ . Then for contours Tq as 
in (i) above, 

(5.61) J2 /iA(ro|n,/i)<tl"-'^ll^'^l. 
ro;| Supp ro|>c„^h_E_t|aA| 

Proof. The sum over {TijUj} in fl5.60l) is a partition function which can be 
exponentiated, with a cluster expansion obeying the same bounds as the full 
partition function, only with fewer terms: 

(5.62) n¥'(r.)n^(^.)=e^p(E 

where the clusters X are clusters of polymers contained in A, compatible with 
Fq. a particular Fq consisting of two cylinders is Fqo = {7^^*, 7*"*} with 7*^^* 
as in (i) and 7**^* = {x G A : d{x, A^) > 1}, 1(7™*) = n. Then for each Fq, 

/iA(Fo|n,/i) <^*(Fo) 



fiA{Too\n,h) V5*(Foo' 



exp(- Y ^liX)) 



x/ro 

X^Tqq 



(5-63) < 

(roo) 

Indeed the sum in (I5.63P may be written as 
(5.64) Y ^uiX) = E E 



Supp X I 



^'00 -^~roo 



Supp X3x 

For each x, analogously to Lemma [STl we have a convergent cluster expansion, 
uniformly in n and h, with leading term corresponding to a unit cube exci- 
tation up or down. The conditions in the sum over X does not allow both up 
and down excitations. Given the hypotheses over t, the remainder 0{t^) can 
be uniformly bounded by t^/2. Therefore the sum in fl5.63p is positive. 
The same argument, starting from fl5.12p shows that 

(5.65) ¥^*(Foo) > tl"-^ll9^le-3*'l^'^l and ^*(To) < e3*'l^^l(^(Fo). 
This and /iA(Foo|?^, h) < 1 in fl5.63p give 

(5.66) /iA(Fo|n, h) < t-l'^-^ll^'^le''*'l^^l(^(Fo). 

From fl5.27p and t < s, we see that et*^"^^l ^"PP^Iy9(F) obeys the hypotheses of 
Lemma [5l6] with ei = e/4, so that 

(5.67) E eS*'"^''Suppri^^p) < (Wtf'^' 

T: Supp(r)90 
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and therefore 

(5.68) Yl ^(r) < (16t)3^+^exp (^-'-t^-+^c^^,^JdA\ 

r: Supp(r)30 
|Supp(r)|>c„_^ ,, tiaAi 

Hence, with (15 .66 p . 

Y fXA{To\n,h) 

Supp ro\>C„,h,e,t\9^\ 

(5.69) < |A|(16t)3'=+^t-l"-^ll^'^lexp (6f\dA\ - ^t'"+^Cn,h,s,t\dM] 
which imphes (I5.6ip . □ 



Lemma 15.81 shows that a translation invariant Gibbs state obtained from 
the h boundary condition is the same as that obtained from the n-boundary 
condition. We continue the proof of (2) in Theorem II. 1^ going back to the 
n-boundary condition and estimating: 



< S(A,n)-ie"^(")l'^l 



•SuppwgO {ri,LOj}^ui i j 



Y ^(r) Y n^(r,)n^( 

SuppTao {r,;,<^j}~r « j 



•(A,n)-ie"^(")l^l 



Y <^(u;)e^^-'^"(^) + Y <^(r)e^^-r^"(^) 

^Suppa;90 SuppTgO 

= Y y?(u;)e-^^^"^-(^) + Y ¥'(r)e~^^^r^"(^) 

SupptjgO SuppTsO 

using (I4.19P and Lemma 1531 



Similarly, for the proof of (3) in Theorem II. ![ using a cylinder uj with |a;| = 4 
and L{(jj) = n, n for definiteness, 

Po = /in({0o = 0}) > S(A, n)-'e^''^-^\\{io) Y H ^'(r.) H ^(^^O 

{ri,ajj}~a; « i 

= S(A, n)-ie"^(")l'^l(^(a;)eS^-^"(^) 
= (^(a;)e-S^''"'^"(^) 
(5.70) = t^'^e^^*'), 

completing the proof of Theorem 11.11 
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